摘要: 在算法的数组、字符串问题中很大一部分问题都是关于子元素的筛选的,大多数都可以通过嵌套的循坏进行匹配,但是在这种方法中的时间复杂度都不可避免的到了O(n^2),而此时就可以使用滑动窗口算法,将嵌套循环转化为单循环问题。主要有以下两个常见类型的滑动窗口问题: 1.给定窗口大小 2.最小最大类问题 原理分 阅读全文
posted @ 2020-05-12 11:12 是水泵呢 阅读(337) 评论(0) 推荐(0) 编辑