![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题笔记
sj123321123321
这个作者很懒,什么都没留下…
展开
-
动态规划之回文数
动态规划的主要思想是将问题拆分为一个个的子问题,通过对子问题的求解,最后得出最终的结果,其中一个很核心的思想就是动态规划会保留子问题的答案,不必重新计算子问题的答案,最终的结果是对子问题答案的叠加。和分治法的一个重要区别就在于,分治法也是对问题进行分解,但是每个部分所解决的问题不一定一致,而且不一定会对子问题答案进行有所保留,但是动态规划的求解就依赖于对子问题的求解。[i+1,j-1]也就一定是回文数,这就可以拆分为对子问题的求解,最终将答案表达出来。(1)对于一个字符,那一定是回文数。原创 2022-11-07 10:32:48 · 313 阅读 · 1 评论 -
力扣之滑动窗口
比如例题中的 abcabcbb,进入这个队列(窗口)为 abc 满足题目要求,当再进入 a,队列变成了 abca,这时候不满足要求。相当于是维持一个队列,先将满足要求的元素移入队列中,若新元素不满足要求了,就逐一的将元素向左移动,直到重新满足要求。初始化:Map map = new HashMap();,通过key去找value,map中不存在不可重复的键,值可以重复,每个键只能对应一个值。添加数据:map.put("key","value");转载 2022-11-05 09:56:24 · 146 阅读 · 1 评论