本文介绍了在LeetCode上的一些经典题目，包括反转链表、岛屿问题、回溯专题和滑动窗口等，重点讨论了深度优先搜索（DFS）在解决岛屿问题时与二分查找的不同之处，强调了在DFS中判断是否访问过节点的重要性，以及二叉树遍历的特性。同时提到了其他算法如单调栈、最长回文子串和数组去重，并预告了优先队列和快慢指针等主题。
待解决：二分查找
1. 反转链表2 https://leetcode-cn.com/problems/reverse-linked-list-ii/comments/205737
有一句心得，记录一下，即，之所以岛屿问题需要判断是否走过，而遍历二叉树不需要判断是否走过的根本原因在于：二叉树在遍历的过程中，一定会碰到左右两个子树都是NULL的叶子结点，此时一定会返回其父节点，因此不可能出现“兜圈子”的现象，而在网格中，虽然越界的过程就像碰到叶子结点，会出现向上的回溯，但是也会有这样一种情况，即在网格内部兜圈子，这样就导致了我们必须要判断这个节点是否走过！
如果用一句话总结就是：二叉树的回溯（即访问第二次）永远都是通过“弹栈”实现的，而在岛屿问题中，如果不判断是否走过，则每个格子第二次访问的原因有两种，一种和二叉树一样是通过弹栈，另一种是通过“向下搜索”，这个“向下搜索”就注定会造成“兜圈”。
3. 回溯专题 flood fill方法 DFS https://www.jianshu.com/p/7a060346acc6
4. 滑动窗口 https://zhuanlan.zhihu.com/p/107076736
5. 所有奇数放到偶数左边 剑指offer21 https://leetcode-cn.com/problems/diao-zheng-shu-zu-shun-xu-shi-qi-shu-wei-yu-ou-shu-qian-mian-lcof/
6 0到N-1缺失的数字 https://leetcode-cn.com/problems/que-shi-de-shu-zi-lcof/
7 并查集 https://zhuanlan.zhihu.com/p/134238834
8. 经典题 朋友圈 https://leetcode-cn.com/problems/friend-circles/
11. top k问题 https://leetcode-cn.com/problems/top-k-frequent-elements/solution/python-dui-pai-xu-by-xxinjiee/
12. 数组去重 https://mp.weixin.qq.com/s/Yq49ZBEW3DJx6nXk1fMusw
13. 待掌握：优先队列，sort函数
14. 快慢指针，解决中点问题时判断条件是while(fast && fast -> next && fast -> next -> next)，而解决有无环问题时是while(fast && fast -> next)
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
