674. Longest Continuous Increasing Subsequence
2017-12-05 18:25
363 查看
Given an unsorted array of integers, find the length of longest continuous increasing subsequence (subarray).
Example 1:
Example 2:
Note: Length of the array will not exceed 10,000.
思路:
用了DP记录当前序列的最大连续长度,dp[i] 表示当前位置的最大连续长度,更新dp[i] = dp[i - 1] + 1 if (前一元素小于当前元素)。
Example 1:
Input: [1,3,5,4,7] Output: 3 Explanation: 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: 1 Explanation: The longest continuous increasing subsequence is [2], its length is 1.
Note: Length of the array will not exceed 10,000.
思路:
用了DP记录当前序列的最大连续长度,dp[i] 表示当前位置的最大连续长度,更新dp[i] = dp[i - 1] + 1 if (前一元素小于当前元素)。
class Solution { public int findLengthOfLCIS(int[] nums) { if (nums.length == 0) return 0; int[] dp = new int[nums.length]; Arrays.fill(dp, 1); int max = 1; for (int i = 1; i < nums.length; ++i) { if (nums[i] > nums[i - 1]) { dp[i] = dp[i - 1] + 1; } max = Math.max(max, dp[i]); } return max; } }
相关文章推荐
- LeetCode 674.Longest Continuous Increasing Subsequence
- <easy>LeetCode Problem -- 674. Longest Continuous Increasing Subsequence
- 674. Longest Continuous Increasing Subsequence
- leetcode 674 Longest Continuous Increasing Subsequence
- Leetcode 674 Longest Continuous Increasing Subsequence
- 674. Longest Continuous Increasing Subsequence
- 674-Longest Continuous Increasing Subsequence
- LeetCode-674:Longest Continuous Increasing Subsequence (最长连续增序列)
- 674. Longest Continuous Increasing Subsequence
- 【菜鸟的leetcode之旅】674. Longest Continuous Increasing Subsequence
- [LintCode] Longest Increasing Continuous subsequence II
- Longest Continuous Increasing Subsequence
- Longest Increasing Continuous Subsequence
- longest increasing continuous subsequence in a 2D matrix
- LintCode Longest Increasing Continuous subsequence II
- LeetCode-Easy-Java-Longest Continuous Increasing Subsequence
- #397 Longest Increasing Continuous Subsequence
- Leetcode665 (Array) Non-decreasing Array +Leetcode674 Longest Continuous Increasing Subsequence
- leetcode第674题,Longest Continuous Increasing Subsequence
- [LintCode] Longest Increasing Continuous subsequence II