LeetCode-Easy-Java-Longest Continuous Increasing Subsequence
2017-09-17 15:44
549 查看
找到一个数组中连续增长的最大长度
题目描述:
Given an unsorted array of integers, find the length of longest
subsequence.
Example 1:
Example 2:
Note: Length of the array will not exceed 10,000.
解决思路:
!!!首先一定要先判断是否为空,空则返回0;
然后从第一位循环判断是否当前数比下一个数小,如果小则长度+1;
如果大于或等于则重置长度值,重新计算;(!!!等于也不属于递增情况)
结果值最终取得最大的长度值。
更多算法知识点 关注FunctionY csdn博客哦!
题目描述:
Given an unsorted array of integers, find the length of longest
continuousincreasing
subsequence.
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.
解决思路:
!!!首先一定要先判断是否为空,空则返回0;
然后从第一位循环判断是否当前数比下一个数小,如果小则长度+1;
如果大于或等于则重置长度值,重新计算;(!!!等于也不属于递增情况)
结果值最终取得最大的长度值。
class Solution { public int findLengthOfLCIS(int[] nums) { if(nums.length==0){ return 0; } int result=1; int len=1; for(int i=0;i<nums.length-1;i++){ if(nums[i]<nums[i+1]){ len=len+1; }else{ len=1; } if(result<len){ result=len; } } return result; } }
更多算法知识点 关注FunctionY csdn博客哦!
相关文章推荐
- <easy>LeetCode Problem -- 674. Longest Continuous Increasing Subsequence
- 【菜鸟的leetcode之旅】674. Longest Continuous Increasing Subsequence
- Leetcode 674 Longest Continuous Increasing Subsequence
- LeetCode Longest Continuous Increasing Subsequence
- leetcode 674 Longest Continuous Increasing Subsequence
- LeetCode 674.Longest Continuous Increasing Subsequence
- lintcode-easy-Longest Increasing Continuous Subsequence
- [LeetCode] Longest Continuous Increasing Subsequence 最长连续递增序列
- leetcode第674题,Longest Continuous Increasing Subsequence
- [leetcode-300]Longest Increasing Subsequence(java)
- Leetcode665 (Array) Non-decreasing Array +Leetcode674 Longest Continuous Increasing Subsequence
- LeetCode – LongestIncreasing Subsequence (Java)
- LeetCode-674:Longest Continuous Increasing Subsequence (最长连续增序列)
- <LeetCode OJ> Longest Increasing Subsequence【300】
- Longest Continuous Increasing Subsequence 问题及解法
- Leetcode - Longest Increasing Subsequence
- LeetCode 674. Longest Continuous Increasing Subsequence
- [LeetCode] Longest Increasing Subsequence
- LeetCode Number of Longest Increasing Subsequence
- longest increasing continuous subsequence in a 2D matrix