【LeetCode】Python实现-674. 最长连续递增序列
2019-03-18 16:12
399 查看
给定一个未经排序的整数数组,找到最长且连续的的递增序列。
示例 1:
输入: [1,3,5,4,7]
输出: 3
解释: 最长连续递增序列是 [1,3,5], 长度为3。
尽管 [1,3,5,7] 也是升序的子序列, 但它不是连续的,因为5和7在原数组里被4隔开。
示例 2:
输入: [2,2,2,2,2]
输出: 1
解释: 最长连续递增序列是 [2], 长度为1。
注意:数组长度不会超过10000。
我的解答:
class Solution(object): def findLengthOfLCIS(self, nums): """ :type nums: List[int] :rtype: int """ count = 1 m = 0 if not nums: return 0 for i in range(1, len(nums)): if nums[i] > nums[i-1]: count += 1 else: if count > m: m = count count = 1 return max(m, count)
相关文章推荐
- LeetCode 674. Longest Continuous Increasing Subsequence (最长连续递增序列)
- [LeetCode] 674. Longest Continuous Increasing Subsequence 最长连续递增序列
- leetcode674. 最长连续递增序列
- [LeetCode] Longest Continuous Increasing Subsequence 最长连续递增序列
- LeetCode--Longest Consecutive Sequence(最长连续序列)Python
- [LeetCode] 298. Binary Tree Longest Consecutive Sequence 二叉树最长连续序列
- [LintCode 124] 最长连续序列(Python)
- LeetCode--Longest Increasing Subsequence (最长递增子序列)Python
- leetcode的python实现 刷题笔记14:最长公共前缀
- [LeetCode] Binary Tree Longest Consecutive Sequence II 二叉树最长连续序列之二
- 最长递增子序列(非连续)
- 在字符串中找出连续最长的数字串(python实现)
- 最长公共子序列 最长递增子序列(和) 最长递增公共子序列 最长(连续)子序列乘积(HDU)--dp
- [LeetCode] 549. Binary Tree Longest Consecutive Sequence II 二叉树最长连续序列之 II
- 编程实现:从字符中获取连续数组序列,如字符串"a1dl2iad9j3la5kudp7u9pn4blj8ap5u3e6ml9a"中可以得到的连续数字序列为1234556.【注】:只考虑一位,因此最长的数
- [leetcode]53. Maximum Subarray 最大连续子串python实现【medium】
- LIS 最长递增子序列 Java的简单实现
- leetcode 最长连续序列 longest consecutive sequence
- LeetCode-674:Longest Continuous Increasing Subsequence (最长连续增序列)
- LeetCode(Longest Consecutive Sequence ) 最长连续序列