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