674. Longest Continuous Increasing Subsequence
来源:互联网 发布:外贸进出口软件 编辑:程序博客网 时间:2024/05/01 03:43
求最长的连续增长子序列。
这是一道简单题,可以用 cnt来记录当前的最长增长子序列,用res来记录最后结果最大的最长增长子序列。
class Solution {
public int findLengthOfLCIS(int[] nums) {
int res=0,cnt=0;
for (int i=0; i<nums.length; i++){
if(i==0||nums[i-1]<nums[i]) res=Math.max(res,++cnt);
else cnt=1;
}
return res;
}
}
//初始化res=0 cnt=0
//用一次循环一次比较是否nums[i-1]<nums[i],有一特殊情况,当i等于0时,单独提出来考虑。即得到if (i==0||nums[i-1]<nums[i])
阅读全文
0 0
- 674. Longest Continuous Increasing Subsequence
- 674. Longest Continuous Increasing Subsequence
- 674. Longest Continuous Increasing Subsequence
- 674. Longest Continuous Increasing Subsequence
- 674. Longest Continuous Increasing Subsequence
- 674. Longest Continuous Increasing Subsequence
- 674. Longest Continuous Increasing Subsequence
- Longest Continuous Increasing Subsequence
- LWC 49:674. Longest Continuous Increasing Subsequence
- LeetCode 674. Longest Continuous Increasing Subsequence
- leetcode 674. Longest Continuous Increasing Subsequence
- leetcode 674. Longest Continuous Increasing Subsequence
- LeetCode 674. Longest Continuous Increasing Subsequence
- 674. Longest Continuous Increasing Subsequence(Java)
- LeetCode 674. Longest Continuous Increasing Subsequence
- LeetCode 674.Longest Continuous Increasing Subsequence
- LeetCode-674. Longest Continuous Increasing Subsequence
- [Lintcode]Longest Increasing Continuous Subsequence
- python判断语句
- Difference (hdu5936——2016ccpc杭州站D题)
- Qt 学习之路 2(63):使用 QJson 处理 JSON
- leetcode刷题笔记
- poj 3225 Help with Intervals -线段树-延迟标记-区间交并补
- 674. Longest Continuous Increasing Subsequence
- mac-Linux安装MySQL
- crm开篇
- .bash_profile vs .bashrc
- Spring Aop(三)——Pointcut表达式介绍
- hdu 5288 简单思维 贡献思维
- 198. House Robber
- 更新
- Android自定义控件总结