数据结构与算法 - 随笔分类 - 小小小哒大

长度最小的子数组（力扣）

摘要：黑洞入口：https://leetcode.cn/problems/minimum-size-subarray-sum/ 给定一个含有 n 个正整数的数组和一个正整数 target 。找出该数组中满足其和 ≥ target 的长度最小的连续子数组 [numsl, numsl+1, ..., nu 阅读全文

posted @ 2022-05-12 21:04 小小小哒大阅读(36) 评论(0) 推荐(0)

环形链表

摘要：黑洞入口：142. 环形链表 II - 力扣（LeetCode） (leetcode-cn.com) 给定一个链表的头节点 head ，返回链表开始入环的第一个节点。如果链表无环，则返回 null。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。为了表示给定链表阅读全文

posted @ 2022-05-03 20:13 小小小哒大阅读(47) 评论(0) 推荐(0)

24. 两两交换链表中的节点

摘要：题入口：24. 两两交换链表中的节点 - 力扣（LeetCode） (leetcode-cn.com) 思路：这是一个经典的链表题，我个人觉得95%的链表题构造一个头节点是肯定不会错的，这个方法对于链表的删除效果很好，具体实现的思路也很简单，因为是两两交换节点，所以我们需要一个变量temp来记住两阅读全文

posted @ 2022-04-25 10:44 小小小哒大阅读(79) 评论(0) 推荐(0)

排序二叉树的实现（BST的插入和删除）

摘要：排序二叉树（Search Tree 简称BST）：又称二叉搜索树，首先是满足二叉树，二叉树就是每个结点最多有2个子结点，其特点是：它的左结点的值必须小于它的根结点的值，它的右结点的值必须大于它的根结点的值，比如5，3，7，1，4，6，8。好了，到了这里我想大家已经对二叉搜索树有了一定的了解插入：由阅读全文

posted @ 2022-04-14 15:42 小小小哒大阅读(85) 评论(0) 推荐(0)

大根堆（Java实现）

摘要：实现大根堆的前提是满足完全二叉树（没看过完全二叉树的可以先去查阅一下），大根堆的规则：父节点永远大于它的子节点，实现小根堆只需将大于小于符号改变即可举例：如数组{0，1，2，3，4，5，6}；其中对于任意一个节点K（除了根节点）其父节点为（K-1）/2，子节点2*K+1，2*K+2; 最后一个非阅读全文

posted @ 2022-04-04 21:52 小小小哒大阅读(669) 评论(0) 推荐(0)

有效的字母异位词

摘要：字母异位词：字母个数相同，每个字母出现的次数相同。这个题可以当作hash的入门吧，解法很多种，热热身罢了，思路也很简单，将字母映射到数组中即可题目如下（来自力扣）给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。注意：若 s 和 t 中每个字符出现的次数都相同，则阅读全文

posted @ 2022-03-31 22:07 小小小哒大阅读(79) 评论(0) 推荐(0)

水果成篮

摘要：这道题目其实考察的就是你对滑动窗口的知识的掌握，这道题的话你可以用hashmap或者数组来求解，现在的网上的题解也大部分是这种答案，我自己也写过这2个，但是我又写了一个比较容易让没有学hashmap的人理解的一种解法，不过这个写法要求考虑的特殊情况比较多我也把各种特殊情况一一列举出来了。我的思路就阅读全文

posted @ 2022-03-28 21:54 小小小哒大阅读(80) 评论(0) 推荐(0)

有序数组的平方

摘要：思路：因为本身是一个有序的数组，所以开出来的平方的最大不是在最前面就是在最后面（因为可能负数的平方比后面的正数的大），所以只需要从后面往前面存最大的就行了，相当于一个指向数组的前面，一个指向数组的后面通过比较大小来实现存最大的即可，当然，你也可以用暴力，这个题目解法有很多种，等后期学到更多的算法知识阅读全文

posted @ 2022-03-25 21:41 小小小哒大阅读(42) 评论(0) 推荐(0)

移除元素

摘要：这道题目我本来是不想写的，主要是最近学校课程的作业有了这个，先声明，本人目前大一，专业是软件工程，现在学校的课程是数据结构，但是我已经提前学习了Java已经部分的javaweb（css,servlet,jdbc,js,jsp）等，这个题目如果按照正常的学习过程来说（没学栈）,大部分人的思路我相信都是阅读全文

posted @ 2022-03-24 21:42 小小小哒大阅读(33) 评论(0) 推荐(0)

二分查找

摘要：先声明一下，本人是用力扣刷题，用的是Java语言写，希望各位大佬手下留情，学习其他语言的可以参考一下题目（整个数组是有序数组，且无重复元素）给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否阅读全文

posted @ 2022-03-23 22:05 小小小哒大阅读(33) 评论(0) 推荐(0)

随笔分类 - 数据结构与算法