[算法数据结构] 开始三刷代码随想录

100 阅读1分钟

10.21 号 经历了9月底的出差,和10月初的华为杯数学建模以及三江杯比赛的筹备,现在着手开始三刷代码随想录。在前两遍的基础上,重在总结其背后的思想。

数组专题

1.二分法 边界的确定,举例计算。结合退出while条件,确定左右区间的更新方式。

2.移除元素。11.1仍没有明确思路

3.有序数组平方。关键:非递减数组(可能含负数)平方之后,仍然非递减。双指针,从两头开始遍历,确定平方后较大的数,放到新数组中。

4.长度最小的子数组。滑窗的思想,主要是记得更新左区间。

5.螺旋矩阵II。懂得划分区间,使得能够循环填充矩阵。

链表专题

1.移除链表元素。链表中的遍历,用while(cur->next != nullptr)来构造循环。

2.设计链表。注意,复用addHead, addTail函数的时候不要重复加size大小。

3.翻转链表。双指针,哑节点。

4.两两交换链表中的节点。关键如何构造循环。