美文网首页程序员
力扣 674 最长连续递增序列

力扣 674 最长连续递增序列

作者: zhaojinhui | 来源:发表于2020-11-05 10:31 被阅读0次

题意:给一个数组,找到其中最长的连续递增序列

思路:

  1. 遍历数组,如果当前数比之前的数大,runner++
  2. 否则,更新max,并重置runner
  3. 循环结束后,再更新max
  4. 返回max

思想:数组的遍历

复杂度:时间O(n),空间O(1)

class Solution {
    public int findLengthOfLCIS(int[] nums) {
        int len = nums.length;
        if(len == 0)
            return 0;
        int max = 1;
        int runner = 1;
        for(int i=1;i<len;i++) {
            if(nums[i] > nums[i-1]) {
                runner++;
            } else {
                max = Math.max(max, runner);
                runner = 1;
            }
        }
        max = Math.max(max, runner);
        return max;
    }
}

相关文章

  • 滑动窗口

    674. 最长连续递增序列

  • 力扣 674 最长连续递增序列

    题意:给一个数组,找到其中最长的连续递增序列 思路: 遍历数组,如果当前数比之前的数大,runner++ 否则,更...

  • 674. 最长连续递增序列

    内容 给定一个未经排序的整数数组,找到最长且连续的的递增序列。 示例 1: 输入: [1,3,5,4,7]输出: ...

  • 674. 最长连续递增序列

    【Description】给定一个未经排序的整数数组,找到最长且连续的的递增序列,并返回该序列的长度。 示例 1:...

  • 674. 最长连续递增序列

    给定一个未经排序的整数数组,找到最长且连续的的递增序列。 示例 1: 输入: [1,3,5,4,7]输出: 3解释...

  • leetcode 674 最长连续递增序列

    说是数组,但是感觉贪心更合适,和跳跃数组也有点像。维护递增长度和最大递增长度即可求出结果!!!

  • 674. 最长连续递增序列

    伪装成LIS的简单题目

  • 674. 最长连续递增序列

    给定一个未经排序的整数数组,找到最长且连续的的递增序列。 示例 1: 输入: [1,3,5,4,7]输出: 3解释...

  • 674-最长连续递增序列

    遍历数组,用 sum 计算递增子序列的长度,ans 用来比较每次的长度,循环外的 max 函数调用是避免整个数组是...

  • 674. 最长连续递增序列

    给定一个未经排序的整数数组,找到最长且连续的的递增序列。 示例 1: 输入: [1,3,5,4,7] 输出: 3 ...

网友评论

    本文标题:力扣 674 最长连续递增序列

    本文链接:https://www.haomeiwen.com/subject/hgsovktx.html