leetcode 题目解体思路总结(防忘记)

https://leetcode-cn.com/problems/is-subsequence/solution/dui-hou-xu-tiao-zhan-de-yi-xie-si-kao-ru-he-kuai-s/

如果有大量输入的 S，称作 S1, S2, ... , Sk 其中 k >= 10 亿，你需要依次检查它们是否为 T 的子序列。在这种情况下，你会怎样改变代码？思路: 匹配到某一点时 待匹配的字符在长字符串中 下一次 出现的位置

 

https://leetcode-cn.com/problems/unique-binary-search-trees/solution/bu-tong-de-er-cha-sou-suo-shu-by-leetcode-solution/

二叉搜索树的个数, 排列组合: F(i,n)=G(i−1)⋅G(n−i)d, 笛卡尔积

 

https://leetcode-cn.com/problems/lian-xu-zi-shu-zu-de-zui-da-he-lcof/  连续子数组的最大和 easy

https://leetcode-cn.com/problems/number-of-longest-increasing-subsequence/

最长递增子序列的个数:  关键代码: dp[j] + 1 > dp[i](第一次): count[i] = count[j], dp[i] = dp[j] + 1; dp[j] + 1 == dp[i](第二次): count[i] += count[j]

删除字符串重复个数: 相等则j++, 否则i++, j++ 并替换