• LeetCode 674. Longest Continuous Increasing Subsequence


    Given an unsorted array of integers, find the length of longest continuous increasing subsequence (subarray).

    Example 1:

    Input: [1,3,5,4,7]
    Output: 3
    Explanation: The longest continuous increasing subsequence is [1,3,5], its length is 3. 
    Even though [1,3,5,7] is also an increasing subsequence, it's not a continuous one where 5 and 7 are separated by 4. 
    

    Example 2:

    Input: [2,2,2,2,2]
    Output: 1
    Explanation: The longest continuous increasing subsequence is [2], its length is 1. 
    

    Note: Length of the array will not exceed 10,000.

    class Solution {
    public:
        int findLengthOfLCIS(vector<int>& nums) {
            if(nums.size() == 0)
                return 0;
            else if(nums.size() == 1)
                return 1;
            vector<int> dp(nums.size(),1);
            int res = 1;
            for(int i = 1; i < nums.size(); i++){
                    if( nums[i] > nums[i-1] )
                        dp[i] = dp[i-1] + 1;
                    res = max(res, dp[i]);
            }
            return res;
        }
    };
    
  • 相关阅读:
    索引
    互联网技术中的算法摘要
    Struts2(六)
    Struts2(五)
    Struts2(四)
    Struts2(三)
    Struts2(二)
    Struts2(一)
    WebService(三)
    WebService(二)
  • 原文地址:https://www.cnblogs.com/A-Little-Nut/p/10080053.html
Copyright © 2020-2023  润新知