摘要：
总体来说就是递归的树形求解，DFS的一种； 【回溯分割回文子串，可用dp辅助】 阅读全文
posted @ 2021-02-04 17:34
暮云林凌
阅读(47)
评论(0)
推荐(0)
摘要：
之前想用回溯递归树怕爆栈，没想到真的可以。。。。 主体思想还是利用枚举当前前缀子串进行判定，如果是回文子串则进行后缀的下一次递归判定，如果不是回文子串，放弃当前枚举前缀，重新选取一个前缀； 如果采用dp进行回文子串的事先判定可能更快一点； 采用单纯回溯判定： class Solution { pub 阅读全文
posted @ 2021-02-04 17:33
暮云林凌
阅读(47)
评论(0)
推荐(0)
摘要：
滑动窗口月简单题，没什么好说的，标记遍历对比即可； class Solution { public: double findMaxAverage(vector<int>& nums, int k) { double maxn = 0; int now = 0; for (int i = 0; i < 阅读全文
posted @ 2021-02-04 16:13
暮云林凌
阅读(39)
评论(0)
推荐(0)
浙公网安备 33010602011771号