674. Longest Continuous Increasing Subsequence
来源:互联网 发布:国密sm3算法 编辑:程序博客网 时间:2024/05/01 01:30
Given an unsorted array of integers, find the length of longest continuous
increasing subsequence.
Example 1:
Input: [1,3,5,4,7]Output: 3Explanation: The longest continuous increasing subsequence is [1,3,5], its length is 3. Even though [1,3,5,7] is also an increasing subsequence, it's not a continuous one where 5 and 7 are separated by 4.
Example 2:
Input: [2,2,2,2,2]Output: 1Explanation: The longest continuous increasing subsequence is [2], its length is 1.
Note: Length of the array will not exceed 10,000.
class Solution { public int findLengthOfLCIS(int[] nums) { if (nums.length == 0)return 0;int re = 1;int cur = 1;for (int i = 1; i < nums.length; ++i) {if (nums[i] > nums[i - 1])cur++;else {re = Math.max(re, cur);cur = 1;}}return Math.max(re, cur); }}
阅读全文
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
- HDU 6189 number number number
- 1012. 数字分类 (20)--PAT乙级
- Java中的equals和==
- PyCharm下进行Scrapy项目的调试
- sscanf用法总结
- 674. Longest Continuous Increasing Subsequence
- IO流 2
- django 静态文件的配置说明
- JavaScript中数组的那些方法
- fmbt with ruby support
- 承前启后
- HDU 6201 源点和汇点
- 卡特兰数
- JSP中页面的转发与重定向