674. 最长连续递增序列
Posted HardyDragon_CC
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了674. 最长连续递增序列相关的知识,希望对你有一定的参考价值。
674. 最长连续递增序列
思路
- dp,以下标 i 为结尾的数组的连续递增的子序列长度为dp[i]。
- 默认所有连续长度为 1
- 递推公式:当 i + 1 项大于 i 项时,说明后面 i + 1 可连续;即 dp[i+1] = d[i] + 1;
class Solution {
public int findLengthOfLCIS(int[] nums) {
int size = nums.length;
int[] dp = new int[size];
Arrays.fill(dp,1);
int res = 1;
for(int i = 0;i < size - 1;i++){
if(nums[i + 1] > nums[i]){
dp[i + 1] = dp[i] + 1;
}
if(dp[i+1] > res){
res = dp[i + 1];
}
}
return res;
}
}
以上是关于674. 最长连续递增序列的主要内容,如果未能解决你的问题,请参考以下文章
代码随想录算法训练营第五十二天 | 300.最长递增子序列 674. 最长连续递增序列 718. 最长重复子数组
LeetCode 674. 最长连续递增序列(Longest Continuous Increasing Subsequence) 18