- 博客(12)
- 收藏
- 关注
RSS订阅原创 leecode12：面试题 02.07. 链表相交（双指针浪漫相遇解法&&一个关键易错&&unordered_set）
注意下面这个错误写法!tempA->next=...这属于更改链表结构了（不合题意的同时也会造成死循环（A连B，B连A的）tempA 是一个指针，它里面装着的是。
2026-03-06 21:54:57
34
原创 leecode11：19 删除链表的倒数第 N 个结点（如何遍历一次实现：双指针）
【代码】leecode11：19 删除链表的倒数第 N 个结点（如何遍历一次实现：双指针）
2026-03-06 20:43:15
26
原创 leecode10：24 两两交换链表中的节点
注意条件的顺序 ：不能反过来变成if(head->next == nullptr || head== nullptr)跟官方题解（在处理一对节点时，额外考虑和上一对的联系）在上一题（206）搞懂递归后，这道题就变的很简单。相反：在处理一对节点时，直接关联起下一对。（有三种情况，还是成对、单个、没有了）
2026-03-03 23:20:11
22
原创 leecode09：206 反转链表（认清递归）
什么是递归？它的结构是什么： 递归包括3部分：终止条件、子问题、当前层处理。结构模板：对于本题： 终止条件：链表只有0/1个节点时，已经是反转状态 子问题：当前节点的 后续节点已经完成反转 当前层处理：把当前节点链接在已完成反转的链表上2.迭代法 本题目标就是把所有的next指针反向，使之指向其前一个节点 但因为无法直接找到节点的前一个节点，所以要进行保存 同时，一旦next指针发生变化，后面的节点也都不见了，所以还要保存next后的那个节点 这里注意：一视同仁！
2026-03-03 22:24:15
42
原创 leecode07：203 移除链表元素
比如，当尾节点应当被删去时，我们是在current=尾节点前一个节点通过current->next->val==target发现的，那么current会变成current->next->next，即nullptr，所以我们不用担心尾节点没有被考虑到。（2）对于中间节点：这里也要提前考虑好一件事，当我想要删除一个节点时，我需要找到他的前一个节点(current)，然后判断current->next->val==target，如果相等则执行currrent->next=current->next->next。
2025-11-28 23:29:15
382
原创 leecode06：59 螺旋矩阵II
不是第一次做这个题，大一做的时候记得就在边界各种混淆。下面的注释写出了详细的思路，值要思路清晰，大概率是没有问题的。（3）i、j和startx、starty的对应，其实不用担心，因为startx始终==starty。（2）i j的声明不能在for()里面，因为在四个for循环中是一直在用的！（1）offset是++，一开始手滑写成--了。
2025-11-27 11:41:53
142
原创 leecode04：209 长度最小的子数组
我们知道了a为左端点符合要求最短子数组长度为4， 接着枚举b为左端点的子数组时，暴力是从b开始重新累加的，其实没有必要，因为a+b+c<target，所以b一定<target，b+c也一定<target，所以我们接着从上次a+b+c+d的和减去a继续进行就好，如果b+c+d的和≥target，以b为左端点最短就是3，不是就接着累加下一个数，直到没有数可累加时结束。时间复杂度O(n^2)时间复杂度O(n^2)
2025-11-26 01:02:06
290
原创 leecode03：977 有序数组的平方
2.边界情况要考虑到位，且注意顺序（即使都在if里!3.肯定要创建一个新数组来存结果的，一开始没想明白。1.使用vector要初始化。
2025-11-24 20:37:21
139
原创 leecode02：27 移除元素
（2）然后计算好最后需要的元素个数（边界），依次检查是否有标记。如果有标记，则从边界后的元素中依次查找并填入 O(n)（1）在==val的位置打上“-1”的标记 O(n)
2025-11-23 23:33:26
166
原创 leecode01：704 二分查找
本文探讨了二分查找算法的实现过程。作者最初尝试递归解法时发现存在索引丢失和性能问题，随后通过增加参数改进了递归实现。标准解法采用双指针法，通过维护左右边界指针实现高效查找，时间复杂度为O(logn)。文章强调了区间定义一致性的重要性，并对比了递归（空间复杂度O(logn)）和标准解法（空间复杂度O(1)）的性能差异，指出二分查找本质上是将问题分解为更小规模子问题的分治算法。
2025-08-26 19:54:05
509
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人