674. 最长连续递增序列
2019-06-06
本文总阅读量：次
题目链接
https://leetcode-cn.com/problems/longest-continuous-increasing-subsequence/
题目描述
给定一个未经排序的整数数组，找到最长且连续的的递增序列。
示例 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。
解题方案
思路
- 标签：遍历
-
过程：
- count为当前元素峰值，ans为最大峰值
- 初始化count = 1
- 从0位置开始遍历，遍历时根据前后元素状态判断是否递增，递增则count++，递减则count=1
- 如果count>ans，则更新ans
- 直到循环结束
- 时间复杂度：O(N)
代码
class Solution {
public int findLengthOfLCIS(int[] nums) {
if(nums.length <= 1)
return nums.length;
int ans = 1;
int count = 1;
for(int i=0;i<nums.length-1;i++) {
if(nums[i+1] > nums[i]) {
count++;
} else {
count = 1;
}
ans = count > ans ? count : ans;
}
return ans;
}
}画解
点击「阅读原文」打卡 后台回复「算法」，加入天天算法群 觉得算法直击灵魂，欢迎点击在看和转发
