摘要： 300. 最长递增子序列 - 力扣（LeetCode） dp[i]表示i之前包括i的以nums[i]结尾的最长递增子序列的长度。 位置i的最长升序子序列等于j从0到i-1各个位置的最长升序子序列 + 1 的最大值。所以： if (nums[i] > nums[j]) dp[i] = max(dp[i 阅读全文

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