数组类算法-3滑动窗口法

一些题目用滑动窗口方法解题,能够将时间复杂度控制在 O(n) 级别,最重要的是定义好滑动窗口,明确它要表达的意思,固然边界和初始值很是重要。 例:长度最小子数组。给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中知足其和 ≥ s 的长度最小的连续子数组。若是不存在符合条件的连续子数组,返回 0。web class Solution { public int minSubArra
相关文章
相关标签/搜索