- 博客(38)
- 收藏
- 关注
RSS订阅原创 hot100回归复习（算法总结1-38）
广度优先遍历：利用队列，边界条件是队列是否为null，然后每次循环再次将该层所有节点的数量记录，每出去一个节点，size减少1，直到为0，说明该层遍历完成，然后深度加1.（2）双指针，一快快指针比慢指针快n+1步，当快指针指到null时，慢指针正好指向倒数第n+1个，正好向下指两个。核心：旋转90后，四次一个循环，推导公式，将一开始的matrix[i][j]存储一个临时数组，然会推导公式即可。方法2：将所有链表中最前面的节点入队，然后获得最小的加入答案链表，然后将该节点的下一个节点在入队。
2025-07-21 21:06:08
1174
原创 day20 leetcode-hot100-38（二叉树3）
（2）while循环判断当前队列是否为空，不为空，就将最前面的节点poll()，然后将该节点左右子节点加入队列（广度遍历的方案），再交换左右节点。这题目很简单，就是交换每个节点的左右子树，也就是相当于遍历到某个节点，然后交换子节点即可。与上面广度优先遍历一样，也是遍历到哪个节点，然后将该节点入栈，之后交换位置。（1）创建队列，使用广度优先遍历。2深度优先遍历（前序遍历）
2025-06-05 16:59:20
378
原创 day19 leetcode-hot100-37（二叉树2）
（2）采用前序遍历的方法，先将节点的右节点入栈，然后是左节点入栈，每次进栈高度均加一。然后每次循环都判断当前节点的高度是不是最高的。（1）每次循环将本层的节点全部抛出（dq.size()），将下一层的节点全部加入。（1）设置两个栈，分别记录节点与对应节点的高度，因此要求同时进push与出pop。（2）没删除一层意味着ans+1.能删除多少层相当于层数有多少。典型算法，用递归求出高度，每次都是深度优先。和栈的思路一模一样，没有区别。
2025-06-04 19:16:25
927
原创 day18 leetcode-hot100-36（二叉树1）
中序遍历的顺序是左右根，因此遍历也是先加入左节点，再加入根节点，最后加入右节点。与上面递归一模一样，只不过是显式将栈表达出来。常见算法，背下来即可。
2025-06-03 21:11:28
442
原创 day17 leetcode-hot100-34（链表13）
（3）将最小的节点加入链表，然后该节点进入下一个位置，如果不是空的，则加入队列。将链表放入优先队列中（小顶堆），每次循环都去最小的加入新链表，直到队列为空。（2）将p与lists中下一个列表合并，采用之前写过的两两合并方法。两两合并，也就是for循环，每次两个链表进行合并，最后输出结果。（3）每次结束后后需要将p归为到原始节点，重新与下一个链表合并。（1）判断链表是否为空，不是空则p=lists[0]（2）将各个链表的首节点放入队列。（1）将全部的节点存储到数组中。（3）最后创建一个全新的链表。
2025-06-02 23:34:55
716
原创 day17 leetcode-hot100-33（链表12）ps：归并排序，记得补全
题解中用到了这两种方式，但是我现在已经忘记了，先刷题吧，时间有点急，以后补全。将所有节点的值放入数组，调用sort函数进行排序，然后再对节点重新赋值。
2025-06-02 16:52:45
190
原创 day16 leetcode-hot100-32（链表11）
第一次遍历创建新节点并将原节点与新节点同时放入哈希表中。第二次遍历为新节点加入next与random。
2025-06-01 23:20:03
490
原创 day16 leetcode-hot100-31（链表10）
（1）创建哨兵节点dump，让头节点不再特殊。（2）判断需要反转的链表是否有k个长度，若有则继续，若无直接输出结果dump.next；将这个过程拆解为两个步骤，第一步将单分组的节点反转，第二步将反转后的链表加入原链表。针对反转后的链表加入原链表，我们需要该链表前一个节点pre，以及后面一个节点nex。（5）更新pre为tail，head为tail.next，方便下一次循环。（4）反转链表（返回新的头节点与尾节点），并将链表加入原链表。（3）存储nex，pre，方便后续加入原链表。
2025-06-01 23:06:31
535
原创 day16 leetcode-hot100-30（链表9）
模拟题目要求进行两两交换，但有一点需要注意，比如交换3与4后，1仍然指的是3，这是不正确的，所以1指针的next也需要修改，所以每次模拟是操作3个节点。（1）创建哨兵节点dump，减少除了头节点这个特殊情况，dump用于返回，再创建temp进行模拟。（3）修改n1，n2，temp的next，使其满足要求，先让n1指向n2.next，防止节点丢失。（2）当temp.next与temp.next.next只要有一个为null就不进行循环。
2025-06-01 16:01:49
314
原创 day15 leetcode-hot100-29（链表8）
（1）将链表中所有节点都加入到哈希表中，其中哈希表的格式为HashMap<Integer,ListNode>,前面表示节点的位置，后面是节点。设计快慢指针，其中快指针比慢指针多走n次，等快指针到尾部的时候，慢指针所在的位置就是要弹出的位置。（2）根据（1）可以知道链表的总长度nums，倒数第n个节点的位置为del=nums-n+1；（3）然后取出del-1与del+1位置的节点，让del-1的下一个节点为del+1即可。（2）然后再次遍历链表到L-n的位置，直接让该指针的节点指向下下一个即可。
2025-05-31 16:35:11
1540
原创 day15 leetcode-hot100-28（链表7）
（2）链表1与链表2相加，具体方式为sum=n1+n2+jin（进位），该位置的值为sum%10，jin=sum/10.（4）最后如果进位不为0，则需要再增加一个节点，节点值为jin（进位值）（3）判断两个链表的下一个节点是否为空，不为空就向下继续走。最核心的一点就是将两个链表模拟为等长，不足的假设为0；（1）设置一个新链表newl来代表相加结果。
2025-05-31 15:44:40
302
原创 day14 leetcode-hot100-27（链表6）
创建空节点：ListNode n1 = new ListNode(-1);创建一个空节点，用来组装这两个链表，谁小谁就是下一个节点。
2025-05-30 20:42:14
489
原创 day14 leetcode-hot100-25（链表4）
将节点一个一个加入HashSet，并用contains判断是否存在之前有存储过的节点，如果有便是环，如果没有便不是环。一个慢指针每次走1格，一个快指针每次走2格，如果存在环肯定会相遇，如果不存在，最后都为null.优化空间复杂度为O(1)
2025-05-30 16:41:27
289
原创 day13 leetcode-hot100-24（链表3）
arraylist的长度函数：list.size()将后半段链表反转，然后进行比较。取单链表的中间节点：快慢指针。将链表转化为列表进行比较。
2025-05-29 21:38:21
287
原创 day13 leetcode-hot100-23（链表2）
方法就是将指针（next）指向前一个节点即可。我们设置old为前一个节点，current为当前节点，也就是让current.next=old即可。链表由多个节点构成，每个节点包括值与指针，其中指针指向下一个节点（单链表）。这个题目很简单，最主要的就是了解链表的数据结构。
2025-05-29 20:29:01
253
原创 day13 leetcode-hot100-22（链表1）
以上述结论为基础，我们可以判断节点A与节点B是否相等，如果相等则返回，如果不相等最后都输出null，然后结束。（2）我们用两个指针分别从A链与B链开始遍历，如果遍历到尾部就从另一条链再遍历。（1）如果A和B相交，那么假设相交的部分为c，不相交的部分分别为a和b。（3）以A链为例，其走过的路：a+c+b再次到c。（4）以B链为例，其走过的路：b+c+a再次到c。（1）将A链的所有数据存储到HashSet中。（2）遍历B链，找到是否在A中存在。
2025-05-29 12:49:52
269
原创 day12 leetcode-hot100-21（矩阵4）
因为每行都是递增的，每列也是递增的，所以我们可以选择从右上角开始遍历，遇到大于target的那就向左走，遇到小于target那就向下走。思路：每行都用二分查找,因为每行都是排好序的。思路：两层for循环即可。
2025-05-28 16:49:13
536
原创 day12 leetcode-hot100-20（矩阵3）
（1）这个很有意思，你可以旋转四次试一试，能够发现规律，也就是第四次旋转到原来的位置了，那我们就可以将第一次开始旋转的位置放到临时变量temp中，然后依次替代即可。思路：很简单，新建一个二维数组，直接找新数组与旧数组的规律即可。那就是相当于 new[col][n-row-1]=old[row][col],然后两个for循环，分别为0-(n-1)即可。（2）难点在于如何遍历，肯定不能遍历n*n次了，否则就回去了，我们现在是每个循环改变4次，所以只需要循环n*n/4即可。
2025-05-28 15:44:38
578
原创 day12 leetcode-hot100-19（矩阵2）
（2）为什么count=flag-1的时候还需要再加入一个元素，因为我这个循环代码设计的原因，每次都取不到当前方向的最后一个值，导致在最后一个元素永远取不到，所以就人为补充最后的元素。（1）设计上下左右方向控制器以及边界。比如zy=1向右，zy=-1向左；sx=1向上，sx=-1向下。上边界0，下边界hang-1，左边界=0，右边界=lie-1。（1）为什么我一开始上边界为1，因为一开始就向右移动，说明以及来到过上边界一次了，所以优先进行收缩一个单位。（2）然后根据是否到达边界，来改变方向与边界。
2025-05-28 12:15:20
517
原创 day11 leetcode-hot100-18（矩阵1）
（1）为了不额外创建数组，将第一行与第一列作为标记数组，但是要提前将第一行与第一列是否为存在0先进行标记。其余思路与方法2一致。（2）然后用标记数组作为判断条件，再双层for循环判断该位置是否为0.判断方法是该行或该列是否被标记。这个题暴力法也很容易理解，直接双层for循环找到0的位置，然后在双层for循环置零。（1）设计两个行数组与列数组，标记遍历每个0所在行与列。
2025-05-27 21:54:45
462
原创 day11 leetcode-hot100-17（普通数组3）
方法2我们是用两个标记数组表示左侧乘积与右侧乘积，但这样占用O(N)的空间，怎么能减少空间复杂度呢？方法很简单，就是直接用返回值ans直接作为标记数组，比如左累乘数组，然后在乘以右的时候直接用即可。暴力法很简单，两层for循环即可，除了本身的不做相乘，其余的相乘作为答案。用两个数组分别表示i左右两侧的累计乘积，与leetcode。
2025-05-27 21:33:56
357
原创 day11 leetcode-hot100-15（普通数组3）
理论：我们可以设想一下，轮转k位，也就是将后k位的数放到最前面，前面0到k-1放到最后面。我们直接反转数组，然后在分两段再次反转不就正好完成轮转了吗？这个更容易，新建一个数组即可。
2025-05-27 20:05:26
188
原创 day11 leetcode-hot100-13（普通数组1）ps：子串
(1)设置一个数组f，数组f的每个位置，代表以该数为最后1位的最大子串和。(2)最后取f(i)的最大值即可。这个题目是比较典型的动态规划。也是代表子串的一个形式。
2025-05-27 10:36:04
171
原创 day10 leetcode-hot100-12（子串系列3）
（1）子串题目经常用哈希表HashMap/HashSet来代表子串，这样可以不用substring函数获取子串，因为substring函数时间复杂度为O(r-l).ps：为了让子串最小，需要设置一个minlen，只有新子串长度小于之前获得的子串的长度时才更新答案的左右边界。（3）然后r指针再开始移动，找到下一个包含t所有字符的子串，以此类推。（1）右指针r一直向后走，直到找到包含所有字符串t的子串。滑动窗口中的快慢指针来解决，右指针r扩展，左指针l收缩。（2）左指针开始移动，直到该子串不能在缩小。
2025-05-26 22:31:52
333
原创 day10 leetcode-hot100-11（子串系列2）
这道题题目用优先队列很好理解，就是维护一个大根堆，堆顶是当前窗口中最大的元素，每次移动取堆顶元素即可。ps：堆的插入和删除是logk复杂度。与上面思路类似，也是维护一个窗口，只不过这次窗口是单调的，因此只需要和最后的比较即可，时间复杂度为O(1).
2025-05-26 17:42:19
421
原创 day9 leetcode-hot100-10（子串系列1）
从这次的算法开始，我不打算写具体的暴力算法了，突然感觉没有意义，也可能会导致惯性思维，只是简单写一下思路。（但不是完全不考虑，因为还需要从中想出来思路，进行优化）
2025-05-25 22:45:02
261
原创 leetcode-总结1-哈希表+双指针+滑动窗口
虽然就做了9道题目，但还是想要记录一下，方便以后自己查找，肯定写的非常差。希望大佬能给我一些修改建议，这些方法/思路有哪些具体的应用场景/作用？
2025-05-25 16:40:28
982
原创 day9 leetcode-hot100-9（滑动窗体系列2）
对于这个题目，我们可以维护一个滑动窗口，比较每个窗口与字符串p是否为异位字符串。与之前一样，先写一个函数判断两个字符串是否为异位字符串，然后从i=0，遍历全部的子串即可。（2）字符数组转字符串String str = new String(char[]);(1)用统计每个窗口的26个字母数进行比较O(m)，而不是排序O(m*log m)。(2)窗口用数组或左右指针来确定，而不是substring函数（O(r-l)）（3）字符串比较 if( s1.equals(s2) );
2025-05-25 13:17:57
550
原创 day7 leetcode-hot100-7（双指针系列4）ps：栈也能做记得补充
（2）指针的移动方式是比较确定的，如果height[left]>height[right]，说明right位置左侧的最大值left_max一定大于等于右侧的最大值right_max.那么就直接确定了该位置两侧最大值的较小值。除此之外，还需要确定每个位置i有多少蓝色符合的，也就是每个位置i两侧的最高值中的较小的减去当前的高度。根据上面的分析可知，我们的目的就是为了确定每个位置i能存多少水，进而需要知道该位置i两侧最高值的较小值，那么除了用数组记录，还有什么办法吗？题目是双指针，肯定还需要用双指针解决一下。
2025-05-22 16:57:46
411
原创 day6 leetcode-hot100-6（双指针系列3）
根据双指针的作用，可以将遍历两个元素，转化为双指针的方法，为了防止重复（也就是类似（0，1，-1）与（-1，0，1）的情况），需要先进行排序，保障第一层循环的数小于等于的二层的数，二三层同理。由于已经排序完成，就可以将第一层循环值的负数作为目标，左指针与右指针分别在两侧，两者对应的数组之和，记为sum，如果小于target，则l++，如果大于target，则r--；「双指针」作用是当我们需要枚举数组中的两个元素时，如果我们发现随着第一个元素的递增，第二个元素是递减的，那么就可以使用双指针的方法。
2025-05-21 16:41:03
1529
原创 day4 leetcode-hot100-4（双指针系列1）
(1)目的就是将数组中的所有零放到最后，直接创建一个新数组，将所有不是零的值按原顺序保存，而且时间复杂度还是O(N)。找到最近的非0的位置，然后交换值。(ps:除了一开始l指定的不一定是0，但以后全是0，l-r之间的数也全都是0.)暴力就是模拟冒泡排序，将数组中所有的0，一位一位移动到最后。位置，如果0下面的紧挨着的数字还是0，那么位置i不能+1，需要再次向后移一轮。总之，慢指针L是找0的，R指针是找到最近的非0，然后交换位置。，请题目忽略最后一句话的要求挠头😜）找到0的位置，快指针。
2025-05-19 15:16:49
347
原创 day3 leetcode-hot100-3
(2)新的数组要找到最长的序列，大概率是一层for，然后嵌套一个for，判断每个数字开头最长的序列数，最后取最大值。(3)如果是，用while计算num开头的序列长度：还是用contains方法判断是否存在num+1，如果存在就+1,每次循环结束就和最长的比较一下。关键就是判断数num是否为开头，方法很简单，就是查看HashSet中是否存在num-1，如果存在就不是，如果不存在就是开头。简单来说就是判断这个数是不是某个序列的开头，如果是就进行计算，找到该序列的长度，如果不是，那就跳过。
2025-05-18 12:36:09
486
原创 day2 leetcode-hot100-2
（7）获取新建：ArrayList<String> list =map.getOrDefault(key,new ArrayList<String>());（1）列表初始化：List<List<String>> res = new ArrayList<>;（5）字符转换为数值：int value =(int) str.charAt(i);（4）字符升序排序，会改变原来的：Arrays.sort(chars_a);（3）判断函数的写法：我是简单的计算值（存在逻辑问题）或排序。（1）char-char是整形。
2025-05-17 16:46:15
992
原创 day1 leetcode-hot100-1
因为找target-x的复杂度也是O(N)，哈希表的查找与插入复杂度是O（1），所以用哈希表。初始化：HashMap<Integer,Integer> map = new HashMap<>();判断是否存在Key/Value:map.containsKey(Key/Value)添加:map.put(key,value);获取:map.get(key);1.暴力题解（O（n*n））
2025-05-14 22:44:54
210
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人