2、思路
3、notes
4、複雜度
5、code
674給定乙個未經排序的整數陣列,找到最長且連續的的遞增序列,並返回該序列的長度
輸入: [1,3,5,4,7]
輸出: 3
解釋: 最長連續遞增序列是 [1,3,5], 長度為3。
儘管 [1,3,5,7] 也是公升序的子串行, 但它不是連續的,因為5和7在原陣列裡被4隔開。
輸入: [2,2,2,2,2]
輸出: 1
解釋: 最長連續遞增序列是 [2], 長度為1。
感覺用雙指標,其實是滑動視窗,快指標一次遍歷整個陣列,用慢指標固定位置,計算一次滑動視窗的大小,
每個(連續)增加的子串行是不相交的,並且每當 nums[i-1]>=nums[i] 時,每個此類子串行的邊界都會出現。當它這樣做時,它標誌著在 nums[i] 處開始乙個新的遞增子串行,我們將這樣的 i 儲存在變數 ancher 中
class
solution
return res;}}
;
class
solution
else
// 當不在大於前乙個的時候,
}return res;}}
;
674 最長連續遞增序列
題目描述 給定乙個未經排序的整數陣列,找到最長且連續的的遞增序列,並返回該序列的長度。示例 1 輸入 1,3,5,4,7 輸出 3 解釋 最長連續遞增序列是 1,3,5 長度為3。儘管 1,3,5,7 也是公升序的子串行,但它不是連續的,因為5和7在原陣列裡被4隔開。示例 2 輸入 2,2,2,2,...
674 最長連續遞增序列
一 題目描述 給定乙個未經排序的整數陣列,找到最長且 連續遞增的子串行,並返回該序列的長度。連續遞增的子串行 可以由兩個下標 l 和 r l r 確定,如果對於每個 l i r,都有 nums i nums i 1 那麼子串行 nums l nums l 1 nums r 1 nums r 就是連續...
674 最長連續遞增序列
給定乙個未經排序的整數陣列,找到最長且 連續遞增的子串行,並返回該序列的長度。連續遞增的子串行 可以由兩個下標 l 和 r l r 確定,如果對於每個 l i r,都有 nums i nums i 1 那麼子串行 nums l nums l 1 nums r 1 nums r 就是連續遞增子串行。示...