Initial_Dream

摘要： 很标准的动态规划，容易得到递推公式dp(i)=dp(i-num[0])+dp(i-num[1])+......dp(i-num[n])。 也就是最后一个数字可以是数组中的任何一个小于target的数字，然后把所有的加起来 比如例子{1,2,3,4}，则dp(4)=dp(0)+dp(1)+... 阅读全文

摘要： 这道题直接依次比较字符就行了，相等就移动，如果s先移完，那说明是子串，如果t先移完，说明不是 class Solution {public: bool isSubsequence(string s, string t) { if (s.size() == 0) return 1; if... 阅读全文

摘要： 起初发现这道题很像子串问题，我们只需要求出每个连续的Slices的长度，然后计算每个连续Slices的子串个数即可。假设某个连续的串长度为N，那么它所包含的子串个数为(N-1)*(N-2)/2，很简单的数学问题 class Solution { public: int numberOfArith... 阅读全文