刷题解法网站

待解决：二分查找

1. 反转链表2 https://leetcode-cn.com/problems/reverse-linked-list-ii/comments/205737

2. 岛屿问题 https://leetcode-cn.com/problems/number-of-islands/solution/dao-yu-lei-wen-ti-de-tong-yong-jie-fa-dfs-bian-li-/

有一句心得，记录一下，即，之所以岛屿问题需要判断是否走过，而遍历二叉树不需要判断是否走过的根本原因在于：二叉树在遍历的过程中，一定会碰到左右两个子树都是NULL的叶子结点，此时一定会返回其父节点，因此不可能出现“兜圈子”的现象，而在网格中，虽然越界的过程就像碰到叶子结点，会出现向上的回溯，但是也会有这样一种情况，即在网格内部兜圈子，这样就导致了我们必须要判断这个节点是否走过！

如果用一句话总结就是：二叉树的回溯（即访问第二次）永远都是通过“弹栈”实现的，而在岛屿问题中，如果不判断是否走过，则每个格子第二次访问的原因有两种，一种和二叉树一样是通过弹栈，另一种是通过“向下搜索”，这个“向下搜索”就注定会造成“兜圈”。

3. 回溯专题 flood fill方