yyh888

深度优先遍历 算法思路 别想太多，只要是1就认为是岛屿，num_isLands++ 从grid[i][j] == 1开始dfs，把这个岛变成海，完了...

又是抽象的dp 一开始误以为是跳着偷，隔一间偷一间，被自己蠢到了 动态转移方程为： dp[i] = Math.max(dp[i - 2] + nums[i], dp[i -...

单个栈实现 算法思路\ 在进行push操作时，如果val比min还小，则先插入min，再插入val 在进行pop操作时，如果栈顶元素是min，则同时删除上一代最小值，并更新...

动态规划 算法思路 背就完事了。。。。。。。。。。。。。。。 res不能设置为1 res不能设置为0...

归并排序 注意题目要求是O(nlogn) 时间复杂度和常数级空间复杂度下，对链表进行排序，所以只能对链表进行原地归并排序 算法思路 1、拆分。使用快慢指针，递归地把链表分成...

纯编程能力的题，只有编程没有算法，考验是否够细心 哈希表的作用是O(1)时间内检查链表中是否存在某节点 感觉我在put操作比官解更严谨一点？...

数学题 由图可以看出，(n - 1)(y + z) 就是求fast和slow指针第一次相遇，因为他们相遇时，fast指针已经跑了(n - 1)圈 当fast和slow相遇后...

 ![lc139_2.jpeg](...

令人困惑的题目，题目意思是数值上连续的序列，不要求位置上连续，但是不能重复 所以可以先用HashSet去重，然后寻找序列的开头。遍历每一个元素num，如果存在num - 1...

方法一，空间复杂度为O(n)，但是可读性最高 按先根遍历把节点放在列表里，然后遍历列表，连接节点 方法二，三指针遍历拼接 如果把二叉树展开为链表的话，根据先根遍历，根->左...

递归 这题最难的理解的地方就是递归函数的参数为什么要这样设置 先看左递归： preLeft + 1: 可以看作根节点指针，在preorder中从左往右遍历，构建根节点 le...

 ``` public List> l...

中序遍历 根据二叉搜索树的性质，判断当前结点是否比中序遍历中的上一个结点要大 迭代 递归。。。。。。...

动态规划 + 笛卡尔积 $F(i) = G(i - 1) * G(n - i)$ $G(n) = \sum\limits_{i=1}^nF(i)$...

回溯...................................................

回溯，抽象抽象抽象抽象抽象抽象抽象抽象抽象抽象抽象抽象抽象抽象抽象抽象抽象抽象抽象抽象抽象抽象抽象抽象...

三路快排 设置三个指针 i为工作指针，负责for循环遍历数组 zero指示可以插入0的位置 two指示可以插入2的位置 一开始将zero放在最左端，因为0要放在左边，将tw...

动态规划 先来看dp数组的构成，把word1放在数组的左边，用行来表示每个字符，把word2放在数组的上边，用列来表示每个字符。word1和word2前面都有一个""，因为...

动态规划 从左上角走到右下角，只能往右或者往下走，那么最短路径取决于左边的格子或者上面的格子，每个格子代表走到当前的最短路径和。 dp数组分为三种情况讨论： 1、数组的第一...

动态规划，填表即可很好理解 空间优化，由于dp[i]只与左边的数和上边的数有关，所以可以用一维数组代替。左边的数当然就是dp[j - 1]了，上边的数就是dp[j]自己...