Python3最长连续递增序列问题

原题 https://leetcode-cn.com/problems/longest-continuous-increasing-subsequence/

题目：
给定一个未经排序的整数数组，找到最长且连续的的递增序列。

示例 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:def findLengthOfLCIS(self, nums: List[int]) -> int:n = len(nums)if n == 0:return 0if n == 1:return 1start = 0 #记录递增序列的开始位置end = start #记录递增序列的末尾位置resMax = 1 #记录递增序列的历史最大值for i in range(1, n):end = iif nums[i] <= nums[i-1]: #如果这个数比上一个少，那么上一个递增序列结束，开始新的递增序列start = ielse:resMax = max(resMax, end - start + 1) #递增序列长度+1，如果比历史最大值大，则更新历史最大值return resMax

Python3最长连续递增序列问题相关推荐

leetcode--最长连续递增序列--python
文章目录题目题目详情示例解题思路思路代码运行结果最佳方案题目题目详情给定一个未经排序的整数数组,找到最长且连续的的递增序列. 示例输入: [1,3,5,4,7] 输出: 3 解 ...
最长递增子序列最长连续递增序列
引言这两道题有很大的相似性,在这里主要的地方就是循环的设置,不仅仅适用于这两道题,在很多类似的题目中都可以用到,要学会相应的方法才行: 最长递增子序列给你一个整数数组 nums ,找到其中最长严格 ...
leetcode 674. 最长连续递增序列
给定一个未经排序的整数数组,找到最长且连续递增的子序列,并返回该序列的长度. 连续递增的子序列可以由两个下标 l 和 r(l < r)确定,如果对于每个 l <= i < r,都 ...
C#LeetCode刷题之#674-最长连续递增序列（ Longest Continuous Increasing Subsequence）
问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/3734 访问. 给定一个未经排序的整数数组,找到最长且连续的的递增 ...
leetcode - 674. 最长连续递增序列
给定一个未经排序的整数数组,找到最长且连续的的递增序列. 示例 1: 输入: [1,3,5,4,7] 输出: 3 解释: 最长连续递增序列是 [1,3,5], 长度为3. 尽管 [1,3,5,7] 也 ...
LeetCode 674. 最长连续递增序列 (滑动窗口计数法)
LeetCode 674. 最长连续递增序列滑动窗口右边界不断往右移动左边界收缩条件:当右边界的值小于等于其左边的值时(递减) 左边界收缩到右边界当前位置 class Solution {pub ...
674. 最长连续递增序列
链接:674. 最长连续递增序列题解: class Solution {public:int findLengthOfLCIS(vector<int>& nums) {if(nu ...
代码随想录训练营day52, 最长递增子序列, 最长连续递增序列, 最长重复子数组
最长递增子序列 dp[i]的定义, 表示i之前包括i的以nums[i]结尾最长上升子序列的长度递推: if(nums[i] > nums[j]) dp[i] = max(dp[i], dp[j ...
leetcode674. 最长连续递增序列
一:题目二:上码 1:方法一贪心 class Solution {public:/**思路:1.贪心**/int findLengthOfLCIS(vector<int>& nu ...

Python3最长连续递增序列问题

Python3最长连续递增序列问题

Python3最长连续递增序列问题相关推荐

最新文章

热门文章