【leetcode刷題】54.最長連續遞增序列——Java版

⭐歡迎訂閱《leetcode》專欄，每日一題，每天進步⭐

看我如何用并查集解決這個問題！（狗頭保命）

——leetcode此題熱評

前言

哈喽，大家好，我是一條。

糊塗算法，難得糊塗

《糊塗算法》專欄上線倒計時——7天

Question

674. 最長連續遞增序列

難度：簡單

給定一個未經排序的整數數組，找到最長且 連續遞增的子序列，并傳回該序列的長度。

連續遞增的子序列 可以由兩個下标 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。
           

Solution

和最大連續1的個數一樣

最大連續1的個數

Code

所有

leetcode

代碼已同步至github

歡迎

star

/**
 * @author 一條coding
 */
class Solution {
    public int findLengthOfLCIS(int[] nums) {
        if(nums.length <= 1)
            return nums.length;
        int ans = 1;
        int count = 1;
        for(int i=0;i<nums.length-1;i++) {
            if(nums[i+1] > nums[i]) {
                count++;
            } else {  
                count = 1;
            }
            ans = count > ans ? count : ans;
        }
        return ans;
    }
}
           

Result

複雜度分析

• 時間複雜度：O(N)

🌈尋寶

⭐今天是堅持刷題更文的第45/100天

⭐各位的點贊、關注、收藏、評論、訂閱就是一條創作的最大動力

⭐更多算法題歡迎關注專欄《leetcode》

為了回饋各位粉絲，禮尚往來，給大家準備了一些算法教學視訊和電子書

需要的小夥伴可以點這裡