674 最長連續遞增序列

2021-10-07 22:12:25 字數 606 閱讀 7559

題目描述:

給定乙個未經排序的整數陣列,找到最長且連續的的遞增序列,並返回該序列的長度。

示例 1:

輸入: [1,3,5,4,7]

輸出: 3

解釋: 最長連續遞增序列是 [1,3,5], 長度為3。

儘管 [1,3,5,7] 也是公升序的子串行, 但它不是連續的,因為5和7在原陣列裡被4隔開。

示例 2:

輸入: [2,2,2,2,2]

輸出: 1

解釋: 最長連續遞增序列是 [2], 長度為1。

方法1:

主要思路:

(1)這個題思路比較直接,就是從頭到尾遍歷每乙個字元,判斷是否大於前乙個字元,若是則更新當前字元的遞增長度,並同時更新可能的最大遞增長度,若不是,則將當前的遞增長度重置為1即可;

class

solution

else

cur_max=1;

//不再是遞增,重置長度

}return max_len;}}

;

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

674 最長連續遞增序列

給定乙個未經排序的整數陣列,找到最長且連續遞增的子串行,並返回該序列的長度。連續遞增的子串行 可以由兩個下標 l 和 r l r 確定,如果對於每個 l i r,都有 nums i nums i 1 那麼子串行 nums l nums l 1 nums r 1 nums r 就是連續遞增子串行。需要...