zoukankan      html  css  js  c++  java
  • 674. Longest Continuous Increasing Subsequence

    Problem:

    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.

    思路

    Solution (C++):

    int findLengthOfLCIS(vector<int>& nums) {
        if (nums.empty())  return 0;
        int n = nums.size(), count = 1, res = 1;
        
        for (int i = 1; i < n; ++i) {
            if (nums[i] > nums[i-1])  ++count;
            else  count = 1;
            res = max(res, count);
        }
        return res;;
    }
    

    性能

    Runtime: 12 ms  Memory Usage: 7.1 MB

    思路

    Solution (C++):

    
    

    性能

    Runtime: ms  Memory Usage: MB

    相关链接如下:

    知乎:littledy

    欢迎关注个人微信公众号:小邓杂谈,扫描下方二维码即可

    作者:littledy
    本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文链接,否则保留追究法律责任的权利。
  • 相关阅读:
    7.ps相关选项
    6.ps的大U和小u区别
    5.进程优先级
    4.状态间的六种转换情况
    3.进程的不同状态
    2.进程与程序的关系
    1.进程概念
    不换行
    for引用变量
    脚本进阶
  • 原文地址:https://www.cnblogs.com/dysjtu1995/p/12725071.html
Copyright © 2011-2022 走看看