LeetCode-674:Longest Continuous Increasing Subsequence (最长连续增序列)
来源:互联网 发布:淘宝客服兼职工作 编辑:程序博客网 时间:2024/05/16 17:20
Question
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.
问题解析:
给定数组,找到其中最长的连续递增的子数组序列,连续相等不算递增。
Answer
Solution 1:
遍历实现。
- 题目比较简单,通过记录最小和最大索引位置和当前最大长度,遍历实现即可。
class Solution { public int findLengthOfLCIS(int[] nums) { if (nums == null || nums.length == 0) return 0; int maxlength = 1; int left = 0; int right = 0; for (int i = 0; i < nums.length-1; i++){ if (nums[i] < nums[i+1]){ right++; maxlength = Math.max(maxlength, right-left+1); }else{ left = right = i+1; } } return maxlength; }}
- 时间复杂度:O(n),空间复杂度:O(1)
阅读全文
0 0
- LeetCode-674:Longest Continuous Increasing Subsequence (最长连续增序列)
- leetcode 674. Longest Continuous Increasing Subsequence 最长连续递增序列
- lintcode longest-increasing-continuous-subsequence 最长上升连续子序列
- 397.Longest Increasing Continuous Subsequence-最长上升连续子序列(容易题)
- Leetcode 674 Longest Continuous Increasing Subsequence
- leetcode 674 Longest Continuous Increasing Subsequence
- leetcode 674[easy]--- Longest Continuous Increasing Subsequence
- leetCode-Longest Continuous Increasing Subsequence
- LeetCode 300. Longest Increasing Subsequence(最长递增子序列)
- LeetCode--Longest Increasing Subsequence (最长递增子序列)Python
- 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
- LeetCode-Easy-Java-Longest Continuous Increasing Subsequence
- LeetCode 674. Longest Continuous Increasing Subsequence
- LeetCode 674. Longest Continuous Increasing Subsequence
- 第九周项目一 二叉树算法库
- 用户全
- Java
- angularJS上传图片预览
- 自定义圆形方形图片边框
- LeetCode-674:Longest Continuous Increasing Subsequence (最长连续增序列)
- 实战之elasticsearch集群及filebeat server和logstash server
- tomcat 部署运行项目报illegal access错误
- 第9周【项目1
- Android Studio 3.0稳定版 最新下载地址 2017-10-26
- redis 配置文件详解
- HDOJ1394 求逆序对
- 第五周——项目三
- myEclipse中使用maven插件新建maven项目