- 博客(10)
- 收藏
- 关注
RSS订阅原创 LeetCode-Top100-7 接雨水（Java实现）
先建立一个双端队列ArrayDeque<Integer>,这个数据结构很有意思，可以做队列也可以做栈，这里把他当作栈,数据依次存入栈内，遇到比栈顶元素大的就进入循环计算能容纳的容量，横向计算。这里用单调栈的方法，以每一个格子为单位，计算出所有格子能容纳的雨水量然后累加起来（类似微积分的思想？也不对，反正就是这个意思）但是这里用更高阶的做法：单调栈。我复制的题目的，总之题目就是很直观不绕弯子，但是很难，这种一眼就看懂意思的题目最阴了。的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。
2026-11-06 10:37:47
207
原创 LeetCode-Top100-6 三数之和（Java实现）
步骤是这样的，排序好了之后，min指针指向最小的索引也就是0，left指针指向min之后的索引也就是1，right指针指向最后的位置的索引也就是最大的数字索引nums.length-1，此时三者相加，如果小于零说明left指向元素过小，left进一位+1，如果大于零说明right元素过大需要退位-1，等于零之后left和right都走一步，可能会有其他组合直到left=right、此时min+1一直到min=nums.length-2结束循环。，双指针 left，right 复杂度。
2026-11-04 22:10:57
163
原创 LeetCode-Top100-5 盛最多水的容器（Java实现）
个人解读：给你一个数组，相当于数组下标就是一个标尺上面的刻度，数组元素就是该刻度上的高度，每两个高度就组合成一个容器，当然这两个高度需要一定距离，如果是1,2两个刻度的话是组不成容器的，因为他们紧紧相连，然后需要往容器里面倒水，求能容纳水的最大面积是多少解题思路：有一个很著名的木桶效应理论，大意是一个木桶能接多少水取决于这个木桶里面最短的那个木片高度是多少，这道题同样适用。
2026-11-01 20:12:28
194
原创 LeetCode-Top100-4 移动零（Java实现）
slow最后指向的数字位置就是数组非零数字位置+1，此时只需要将slow指向的位置以及后续数字设为零即可，也就是相当于fast负责将非零数字统计出来，slow负责按顺序接收，fast遍历完毕也代表数组遍历完毕，最后slow停留的位置就是0开始的位置。解题思路：数组已经有了，剩下的就是双指针，可以这样定义双指针，维护一个慢指针(slow)一个快指针(fast)都初始化为0，fast用于快速遍历不为零的数，slow用于和不为零的数交换位置，下面是我用ai绘制的一个简易流程图。也就是把0放在后面，其他位置不变。
2026-10-31 23:24:45
13
原创 LeetCode-Top100-3 最长连续序列（Java实现）
这时候输出的可不是4了，而是一个更大的数，所以呢，我们得调出唯一的元素然后计数把它总结为[0,1,2,3]然后计算长度，说到唯一不重复，此时应该想到Set这种数据结构，因为Set天生去重所以很自然得到一个不重复的随机数组，转化为Set之后不需要做排序，Set里面有contains()这个方法，所以可以查询contains(++num)如果存在就当前长度加一，直到不存在下一个数为止得到的当前最大长度和历史最大长度相比较就行，最后输出历史最大长度。内存占用比较高，也可以考虑优化一波，但是我比较懒不想优化。
2026-10-28 21:03:42
113
原创 LeetCode-Top100-2 字母异位词分组（Java实现）
解题思路：大致上就是单个字符在计算机里面都有一个数字值，因为计算机最底层是0和1,没有字母，比如a在计算机内部的表现是12（我编的，可能不是12，反正意思就是这么一个意思），这时候这个数字值就代表了这个字母在计算机内部的唯一凭证了。题目解读：就是给你一个数组，数组里面某几个单词里面的字母都是一样的，顺序可以不一样，保证都是相同的单词构成的就行，需要给这几个单词归类在一起他们就是一个小团体，另外的小团体也这么归类，归类完毕之后就是ans了，如果某个单词找不到同类呢，那他自己放一个数组，因为没人跟他玩。
2026-10-27 22:30:52
141
原创 LeetCode-Top100-1 两数之和（Java实现）
先使用计算：temp=target-当前值，然后询问containsKey(temp)如果有就把两个的下标存进ans结果数组里面，很简单一道题，但是我第一次刷的时候死活解不出来，后面二刷就给秒了，真是神奇。思路：其实就是考察HashMap的使用，HashMap有一个containsKey()的方法，相当于遍历一下数组，然后把数组里面的元素存进HashMap，大概结构是这样的。题目解读：总的来说就是给一个数组nums和一个目标值，看一下数组里面有没有两个数字加起来等于目标值有的话就输出这俩数的下标，很直观。
2026-10-26 20:43:52
106
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人