Youaregivenanintegerarraysortedinascendingorder(maycontainduplicates),youneedtosplitthemintoseveralsubsequences,whereeachsubsequencesconsistofatleast3consecutiv...

  参考代码：https://leetcode.com/problems/number-of-matching-subsequences/discuss/117575/C++-12-Line-Solution-with-Explanation 思路：把每个S的字符的下标存储下来，同一个单词...

https://leetcode.com/problems/distinct-subsequences/discuss/37327/Easy-to-understand-DP-in-Java如果S[i]==T[j]，那么dp[i][j]=dp[i-1][j-1]+dp[i-1][j]。意思是：如果当前S[i]==T[j...

2020-02-06 17:01:36问题描述：问题求解：非常经典的计数dp问题，思路就是统计以每个字符为结尾的个数，最后求和即可。dp[i]=sumof(dp[j])0<=j<=i；可以理解为将最后的一个字符追加到前面的字符串后面。问题是如何去重。当我们遇到相同的字符的时候，首先最后一个字符单独...

2020-01-03 13:29:04问题描述：问题求解：经典的动态规划题目，一般来说dp题目是递推关系公式难想，但是实际代码量还是比较少的。有尝试过dfs来做，但是由于时间复杂度是指数级别的，所以会TLE。publicintnumDistinct(Strings,Stringt){intn1=s.lengt...

2018-08-0420:47:43问题描述：问题描述：本题需要的是将一个数组划分成子序列，保证每个子序列是连续的，并且长度要大于等于3。解题思路是使用贪心算法，首先对数组中的数字进行计数，然后遍历数组，对每个数字，如果说candidate中有这个数字，那么意味着它可以和之前的子序列组成更长的序列，直接将之添加到先前的...