zoukankan      html  css  js  c++  java
  • Java实现 LeetCode 674 最长连续递增序列(暴力)

    674. 最长连续递增序列

    给定一个未经排序的整数数组,找到最长且连续的的递增序列。

    示例 1:

    输入: [1,3,5,4,7]
    输出: 3
    解释: 最长连续递增序列是 [1,3,5], 长度为3。
    尽管 [1,3,5,7] 也是升序的子序列, 但它不是连续的,因为5和7在原数组里被4隔开。
    示例 2:

    输入: [2,2,2,2,2]
    输出: 1
    解释: 最长连续递增序列是 [2], 长度为1。
    注意:数组长度不会超过10000。

    class Solution {
          public int findLengthOfLCIS(int[] nums) {
            if(nums.length<1){
                return 0;
            }
            int d = 0;
            int max = 1;
            for(int i =1;i<nums.length;i++){
                if(nums[i] > nums[i-1]){
                    max = Math.max(i - d + 1,max);
                }else{
                    d = i;
                }
            }
            return max;
        }
    }
    
  • 相关阅读:
    networktool3
    networktool2
    networktool
    Intel Zepher 介绍
    使用IPMI发送事件1让BMC log 填满
    Knights Landing
    Intel历代处理器
    Intel Datacenter Group Public Roadmap
    django的url路由
    position用法
  • 原文地址:https://www.cnblogs.com/a1439775520/p/13075190.html
Copyright © 2011-2022 走看看