摘要: 可以通过滑动窗口转化为一个最长序列求和问题,旨在在指定值下,找到总和小于该值的最长序列; 如果使用dp动态规划,但是会超时; class Solution { public: vector<vector<int>>dp; int equalSubstring(string s, string t, 阅读全文
posted @ 2021-02-06 17:34 暮云林凌 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 滑动窗口经典例题,从首尾选择元素; 之前自己的想法是直接对比首尾元素,直接求和就行,但是存在误区; 例如以下序列: 1,2,100,99,5,1; 如果选取三个数字,会选择1,5,2三个数字,但是应该选取1,5,99; 当然可以采用递归dfs,但是会存在爆栈问题; 当然也可以采用记忆法剪枝,但是还是 阅读全文
posted @ 2021-02-06 16:51 暮云林凌 阅读(46) 评论(0) 推荐(0) 编辑