力扣算法08——最长连续递增序列(贪心算法)

力扣算法08——最长连续递增序列(贪心算法),第1张

代码实现:
package datasSouce;

//返回一个递增的且连续的最长的子数组长度
public class MaxSeq {
    public static void main(String[] args) {
        System.out.println(findLength(new int[]{1,2,3,2,3,4,3,4,5,6,7}));
    }
    public static int findLength(int[] nums){
        int start = 0;

        int max =0;
        for (int i = 1; i < nums.length; i++){
            if (nums[i] <= nums[i-1]){
                //当下一个大于上一个时把i赋值给start
                start = i;
            }
            //每次中止的长度为: i-start+1
             max = Math.max(max, (i - start + 1));
        }

        return max;
    }
}

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/langs/869926.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-05-13
下一篇 2022-05-13

发表评论

登录后才能评论

评论列表(0条)

保存