674. Longest Continuous Increasing Subsequence
来源:互联网 发布:mysql连接工具 编辑:程序博客网 时间:2024/04/30 18:17
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.
数组的问题,一般应该时刻考虑着是否存在越界问题
java
class Solution { public int findLengthOfLCIS(int[] nums) { if (nums == null || nums.length == 0) { return 0; } if (nums.length == 1) { return 1; } int sum = 0; for (int i = 1; i < nums.length; i++) { int val = 1; while (i < nums.length && nums[i] > nums[i - 1]) { i++; val++; } sum = Math.max(sum, val); } return sum; }}
python
class Solution(object): def findLengthOfLCIS(self, nums): """ :type nums: List[int] :rtype: int """ if nums is None or len(nums) == 0: return 0 if len(nums) == 1: return 1 summary = 0 for i in range(1, len(nums)): val = 1 while (i < len(nums) and nums[i] > nums[i - 1]): val += 1 i += 1 summary = max(val, summary) return summary
阅读全文
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设计模式---观察者设计模式
- windows IIS发布.net core网站的环境配置
- oracle 11.2.0.4 ogg 12.3.0.1.0备库rep进程启动报错OGG-00446
- CSS 新闻实例
- 494. Target Sum
- 674. Longest Continuous Increasing Subsequence
- 005:编程填空:学生信息处理程序
- linux 下 .sh 文件语法
- Hadoop HA(High Availability)介绍及集群的搭建
- java--发工资
- 最大子序列最佳解法
- poj 2724 Purifying Machine(二分图最大匹配)
- 【NOIP考前题目回顾】Luogu P1003
- 云桌面走进我们,走近我们。