双索引技术 209,3,438,76

双索引技术(Two Pointer) 滑动窗口:这两个索引表示的是一个窗口,让这个窗口不停的在数组中滑动,来找到问题的解。 -什么叫子数组:可以不连续。但是本题强调了是要连续的。、 解法一:滑动窗口 时间复杂度:O(n),空间复杂度O(1) 因为没有另外开辟空间。 class Solution { public: int minSubArrayLen(int s, vector<int>&
相关文章
相关标签/搜索