674 最長連續遞增序列(LeetCode)

2022-07-10 06:42:14 字數 528 閱讀 4253

原題鏈結

class solution 

}return max(ans,t);

}};

解析:

形如[ \(a_1\),\(a_2\),\(a_3\) ]的序列:

假設[ \(a_1\),\(a_2\),\(a_3\) ]為乙個\(nums[\,]\)的上公升序列,\(a_3\)

\(\ge\)

\(a_2\),[\(a_4\),\(a_5\)]為另乙個獨立的上公升序列,很容易知道 \(ans = 3\)。每次讀取\(nums[\,]\)的時候,會更新一次長度 \(t\),到了第乙個序列的末尾,就將\(ans\)更新為\(t\)。然後\(t\)重新置\(1\),周而復始,最後一次直接\(return\)繼續比較後的,因為這個時候的\(ans\)不是最大的就是次大的,故只需和最後乙個\(t\)長度的子串行比較一下取最大值就行了。

假設原序列為 [\(2\),\(2\),\(2\)],那麼返回的就是\(1\),因為只有陣列的子串行全是\(2\),所以只需取[\(2\)]就ok。

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