674. Longest Continuous Increasing Subsequence
来源:互联网 发布:淘宝客怎么收到佣金 编辑:程序博客网 时间:2024/04/30 17:23
Given an unsorted array of integers, find the length of longest continuous increasing subsequence (subarray).
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.
思路:
用了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; }}
阅读全文
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
- java代码设置Burron、Radiobutton的背景色和字体颜色
- 【Scikit-Learn 中文文档】Pipeline(管道)和 FeatureUnion(特征联合): 合并的评估器
- Scala_入门笔记_List
- 数人云|听说大神都在用这25种软件部署工具,你用过几种?
- Java源码阅读之String(3)
- 674. Longest Continuous Increasing Subsequence
- Qrcode生成二维码(普通篇)之jquery.qrcode.min.js
- Qrcode生成二维码(logo篇)之jquery.qrcode.min.js
- 单机模拟高并发进行压力测试
- lua构造完美二叉树
- 【Scikit-Learn 中文文档】预处理数据
- 二维码之zxing仿新浪微博二维码
- apache ab压力测试学习
- 有标号的人循环报数123,报到3的人退出,求最后一个人的标号