![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
Andy.Xzh.
这个作者很懒,什么都没留下…
展开
-
【算法】sliding window algorithm
最近在leetcode上刷题的时候,新学到一个sliding window algorithm。 leetcode原题 解题思路: 1.根据k值,确定窗口的大小; int sum = 0; for(int i = 0; i < k; i++){ sum += calories[i]; } 2.然后从index 1开始挪位; for(int j = k; j < calories...原创 2019-09-10 16:37:14 · 153 阅读 · 0 评论 -
【算法】回朔算法,Leetcode上的对应习题
回溯算法实际上一个类似枚举的搜索尝试过程,主要是在搜索尝试过程中寻找问题的解,当发现已不满足求解条件时,就“回溯”返回,尝试别的路径。回溯法是一种选优搜索法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技术为回溯法,而满足回溯条件的某个状态的点称为“回溯点”。许多复杂的,规模较大的问题都可以使用回溯法,有“通用解题...转载 2019-09-16 17:55:36 · 137 阅读 · 0 评论