摘要： 236. 二叉树的最近公共祖先 - 力扣（LeetCode） 答疑 问：lowestCommonAncestor 函数的返回值是什么意思？ 答：返回值的准确含义是「最近公共祖先的候选项」。对于最外层的递归调用者来说，返回值是最近公共祖先的意思。但是，在递归过程中，返回值不一定是最近公共祖先，可能是空 阅读全文

摘要： 41. 缺失的第一个正数 - 力扣（LeetCode） 由于题目要求我们「只能使用常数级别的空间」，提示使用原地哈希。分析题意可知： 要找的数一定在 [1, N + 1] 左闭右闭（这里 N 是数组的长度）这个区间里 我们要找的数就在 [1, N + 1] 里，最后 N + 1 这个元素我们不用找。 阅读全文

摘要： 72. 编辑距离 - 力扣（LeetCode） m = word1.size() , n = word2.size() 考虑word1[i] 与 word2[j] 是否相等的情况 s[i] == t[j]时 dp[i][j] = dp[i - 1][j - 1] s[i] != t[j] dp[i] 阅读全文

摘要： 54. 螺旋矩阵 - 力扣（LeetCode） 法一：偏移量法 问题分析 方向数组顺序错误： 原代码的方向数组为 dirs = {{1,0}, {0,-1}, {-1,0}, {0,1}}，对应方向顺序为 下→左→上→右。 正确的螺旋遍历顺序应为 右→下→左→上，即方向数组应为 {{0,1}, {1 阅读全文

摘要： 102. 二叉树的层序遍历 - 力扣（LeetCode） class Solution { public: vector<vector<int>> levelOrder(TreeNode* root) { vector<vector<int>> res; queue<TreeNode*> que; 阅读全文