雙索引技術 209,3,438,76

雙索引技術(Two Pointer) 滑動窗口:這兩個索引表示的是一個窗口,讓這個窗口不停的在數組中滑動,來找到問題的解。 -什麼叫子數組:可以不連續。但是本題強調了是要連續的。、 解法一:滑動窗口 時間複雜度:O(n),空間複雜度O(1) 因爲沒有另外開闢空間。 class Solution { public: int minSubArrayLen(int s, vector<int>&
相關文章
相關標籤/搜索