题目描述:
给定一个未经排序的整数数组,找到最长且连续的的递增序列。
示例 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。
code:
public class Solution { public int findLengthOfLCIS(int[] nums) { if (null == nums) { return 0; } if (nums.length <= 1) { return nums.length; } int result = 1; int count = 1; for (int i = 0; i < nums.length - 1; i++) { if (nums[i + 1] > nums[i]) { count++; } else { count = 1; } result = Math.max(result, count); } return result; } }
原文地址:https://www.cnblogs.com/s-star/p/12554416.html
时间: 2024-11-05 12:20:52