摘要： 136. 只出现一次的数字 - 力扣（LeetCode） 利用异或运算 a⊕a=0 的性质，我们可以用异或来「消除」所有出现了两次的元素，最后剩下的一定是只出现一次的元素。 例如 nums=[4,1,2,1,2]，把所有元素异或： 4⊕1⊕2⊕1⊕2 = 4⊕(1⊕1)⊕(2⊕2) = 4⊕0⊕0 阅读全文

摘要： 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 阅读全文