qq_61504864的博客

【代码】力扣HOT100 - 两数之和。

返回时不能用List，因为List是抽象类，return的必须是List的具体实现，如ArrayList。

1.Set不能直接排序，必须要转换成ArrayList或者LinkedList后用Collections.sort()方法进行排序。2.连续的序列不能只找第一个，因为不一定是最长的，需要全部遍历完才能找到最长序列。（Queue也不能直接排序，排序方法同Set）

为零时，nums[ i ]与nums[ j ]交换，使零向后移动。不为零时，自己与自己交换，i 和 j 同时向下一个位置移动。指针 i 用于寻找不为零的位置。指针 j 用于寻找为零的位置。

双指针，从左右两边往内侧夹逼，遍历后得到最大值。

在nums[ k ]，nums[ i ]，nums[ j ]的值与自身重复时均会进行跳过，防止重复添加。防止nums[ k ]重复：if(k>0&&nums[k]==nums[k-1]) continue;防止nums[ i ]重复：while(i<j&&nums[i]==nums[++i]);防止nums[ j ]重复：while(i<j&&nums[j]==nums[--j]);

【代码】力扣HOT100 - 42. 接雨水。

假设字符串为 “abba”，当遍历到第二个 a 字符时，如果用 start = map.get('a') + 1;那么left将指向第一个 a 的下一个位置（设这个位置为 x ），而实际上left原先在循环到第二个 b 时就已经到了 x 的下一个位置。这样left往回走会导致错误的结果。如果只是left = map.get(ch[i]) + 1;在某些情况下也是正确的，但在一些特殊情况下可能会导致错误的结果。

【代码】力扣HOT100 - 438. 找到字符串中所有字母异位词。

假设数组的前缀和数组为prefixSum，其中prefixSum[i]表示从数组起始位置到第i个位置的元素之和。那么对于任意的两个下标i和j（i < j），如果prefixSum[j] - prefixSum[i] = k，即从第i个位置到第j个位置的元素之和等于k，那么说明从第i+1个位置到第j个位置的连续子数组的和为k。在遍历的过程中，我们检查是否存在prefixSum[j] - k的前缀和，如果存在，说明从某个位置到当前位置的连续子数组的和为k，我们将对应的次数累加到结果中。

【代码】力扣HOT100 - 239. 滑动窗口最大值。

【代码】力扣HOT100 - 76. 最小覆盖子串。

【代码】力扣HOT100 - 53. 最大子数组和。

【代码】力扣HOT100 - 56. 合并区间。

先反转一次，再根据 k 拆分成两部分各反转一次。

当前位置的结果就是它左部分的乘积再乘以它右部分的乘积。因此需要进行两次遍历，第一次遍历用于求左部分的乘积，第二次遍历在求右部分的乘积的同时，再将最后的计算结果一起求出来。

而那些没有回到家里的就成了孤魂野鬼流浪在外，他们要么是根本就没有自己的家（数字小于等于0或者大于nums.size()），要么是自己的家被别人占领了（出现了重复）。就相当于，让每个数字n都回到下标为n-1的家里。

在原地算法中，输入数据通常在内存中直接被修改，而不需要额外的辅助数据结构来存储中间结果。原地算法的一个常见应用是在数组或列表上进行操作，而不是创建新的数组或列表来存储结果。题目要求使用原地算法。

【代码】力扣HOT100 - 54. 螺旋矩阵。

可以先上下翻转，再沿主对角线反转（左上到右下的对角线）

从左下角开始，根据条件删除行和列。

【代码】力扣HOT100 - 160. 相交链表。

【代码】力扣HOT100 - 206. 反转链表。

【代码】力扣HOT100 - 234. 回文链表。

【代码】力扣HOT100 - 141. 环形链表。

【代码】力扣HOT100 - 142. 环形链表 II。

【代码】力扣HOT100 - 21. 合并两个有序链表。

缺位的节点进行补零处理，如973+23补充为973+023。

链表题目：哑节点、栈、快慢指针（双指针）注意fast从head开始，而不是dum。方法三：快慢指针（双指针）方法一：计算链表长度。

【代码】力扣HOT100 - 24. 两两交换链表中的节点。

【代码】力扣HOT100 - 25. K 个一组翻转链表。

前者的p为一个指向head对象的引用，换句话说，p和head 指向同一个对象，它们共享相同的引用，后者则创建一个全新的Node节点，p与head的val值相同。与Node p=new Node(head.val);

【代码】力扣HOT100 - 148. 排序链表。

只要会合并两个升序链表，合并K个做法类似。

哈希表 + 双向链表。

【代码】力扣HOT100 - 94. 二叉树的中序遍历。

【代码】力扣HOT100 - 104. 二叉树的最大深度。

【代码】力扣HOT100 - 226. 翻转二叉树。

【代码】力扣HOT100 - 101. 对称二叉树。

【代码】力扣HOT100 - 543. 二叉树的直径。