最長連續遞增序列001

2021-10-07 04:15:08 字數 669 閱讀 4316

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 就是連續遞增子串行。示...