摘要： 1094. 拼车 - 力扣（LeetCode） 举例 考虑数组 a=[1,3,3,5,8]，对其中的相邻元素两两作差（右边减左边），得到数组 [2,0,2,3]。然后在开头补上 a[0]，得到差分数组d=[1,2,0,2,3] 这有什么用呢？如果从左到右累加 d 中的元素，我们就「还原」回了 a 数 阅读全文

摘要： 1044. 最长重复子串 - 力扣（LeetCode） Rabin-Karp算法介绍 Rabin-Karp算法是由Richard M. Karp和Michael O. Rabin在1987年提出的字符串匹配算法。该算法在计算机科学领域得到了广泛应用，主要用于在文本中搜索字符串出现的位置。 Rabin 阅读全文

摘要： 124. 二叉树中的最大路径和 - 力扣（LeetCode） 本题有两个关键概念： 链：从下面的某个节点（不一定是叶子）到当前节点的路径。把这条链的节点值之和，作为 dfs 的返回值。如果节点值之和是负数，则返回 0。 直径：等价于由两条（或者一条）链拼成的路径。我们枚举每个 node，假设直径在这 阅读全文

摘要： 257. 二叉树的所有路径 - 力扣（LeetCode） 方法一：递归，路径path为参数 递归二叉树的过程中，额外传入字符串参数 path，初始为空串。 分类讨论： 如果当前节点是空节点，什么也不做，返回。 否则，先把节点值（字符串形式）加到 path 的末尾。 如果当前节点是叶子节点，把 pat 阅读全文

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