摘要:
https://leetcode.com/problems/maximum-sum-of-3-non-overlapping-subarrays/description/ 给一个array,一个k 找到三段连续k长的子数组,使和最大。 为什么是3,不是4,5。三可以往左往右看,找最大。就是本身算一个 阅读全文
摘要:
https://leetcode.com/problems/distinct-subsequences/description/ 求串s中有几个字串t? 开始看成了s和t有几个公共字串,想来也是dp。题目中明显s和t不是对称的。 对于s中最后字符c,如果和t中最后一个不同,那么去掉这个c是对结果无影 阅读全文