程序员

力扣 674 最长连续递增序列

2020-11-05  本文已影响0人  zhaojinhui

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

思路:

  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;
    }
}
上一篇 下一篇

猜你喜欢

热点阅读