代码随想录刷题记录

Zesari 发布于 2025-02-19 112 次阅读


1 数组

题目二刷
2. 二分查找耗时较长,递归忘写终止条件
3. 移除元素pass
4. 有序数组的平方忘记JS中数组的正向排序方法
nums.sort(function(a, b) {
return a - b;
})
5. 长度最小的子数组没想到应该用滑动窗口,暴力超时了
6. 螺旋矩阵IIpass,思考调试占的时间多
7. 区间和pass,前缀和,省去重复遍历
8. 开发商购买土地pass,前缀和,一遍过

2 链表

链表题目,逻辑不难,需要在纸上比画笔画

关键的是熟悉节点的操作与表示方法!!!+

链表

题目二刷三刷
移除链表元素pass,重点在于TS类的掌握注意删除节点的过程中就相当于挪到了下一个节点
3 设计链表没过,卡在新定义节点类上
4. 翻转链表pass,因为没有笔和纸纯想导致慢了
5. 两两交换链表中的节点pass,但是耗时15分钟,定义fakeHead来得快
6. 删除链表的倒数第N个节点pass,7分钟,普通方法

6 栈与队列

题目二刷
1. 用栈实现队列
2. 用队列实现栈
3. 有效的括号
4. 删除字符串中的所有相邻重复项
5. 逆波兰表达式求值
6. 滑动窗口最大值较难,用deque双边队列数据类a的快

9 贪心


4. 最大数组和pass,以当前元素为结为的最大和
1. 分发饼干
3. 摆动序列
5. 贪心周总结
6. 买卖股票的最佳时机II
7. 跳跃游戏
8. 跳跃游戏II
9. K次取反后最大化的数组和
10. 贪心周总结
11. 加油站
12. 分发糖果
13. 柠檬水找零
14. 根据身高重建队列
15. 贪心周总结
16. 根据身高重建队列(vector原理讲解)
17. 用最少数量的箭引爆气球
18. 无重叠区间
19. 划分字母区间
20. 合并区间
21. 贪心周总结
22. 单调递增的数字
23. 监控二叉树
24. 贪心算法总结篇

图论

题目一刷
3. 所有可达路径res.add(path) 添加的是引用类型,path改动,res也改动。
res.add(new ArrayList<>(path))添加的才是path副本
5. 岛屿数量.深搜版pass
6. 岛屿数量.广搜版小磕碰,忘了在 while 中替换当前xy为队首元素

图论

Hello, It's me.
最后更新于 2025-03-06