力扣打卡2021 1 24 最長連續遞增序列

2021-10-17 09:05:09 字數 661 閱讀 1129

題目:

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

連續遞增的子串行 可以由兩個下標 l 和 r(l < r)確定,如果對於每個 l <= i < r,都有 nums[i] < nums[i + 1] ,那麼子串行 [nums[l], nums[l + 1], …, nums[r - 1], nums[r]] 就是連續遞增子串行。

示例 1:

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

輸出:3

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

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

示例 2:

輸入:nums = [2,2,2,2,2]

輸出:1

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

**:

class

solution

for(

int i=

1;i)else

}return

max(temp,res);}

};

力扣 最長連續序列

給定乙個未排序的整數陣列,找出最長連續序列的長度。要求演算法的時間複雜度為 o n 示例 輸入 100,4,200,1,3,2 輸出 4解釋 最長連續序列是 1,2,3,4 它的長度為 4。演算法要求的時間複雜度是o n 一開始想的是動態規劃,然後就是排序,並沒有想到用雜湊表。排序 比較意外,不僅過...

128 最長連續序列 力扣

題意理解 給定乙個未排序陣列,求最大連續數字的長度。這個連續數字可以任意位置。問題分析 方法1 排序 遍歷 遍歷要點是記錄連續的數字,我用的方法是和前一位比,如果比前一位大1,長度 1,如果相等,不做處理,其他情況,拿當前長度更新最大值,重置當前值為1.方法複雜度是o nlogn 方法2 集合 遍歷...

LeetCode 力扣 128 最長連續序列

給乙個陣列,求出連續的數字最多有多少個,時間複雜度要求是o n 首先想一下最直接的暴力破解。我們可以用乙個hashset把給的陣列儲存起來。然後再考慮陣列的每個數,比如這個數是n,然後看n 1在不在hashset中,然後再看n 2在不在,接下來n 3 n 4直到在hashset中找不到,記錄當前的長...