最长连续递增子序列
来源:互联网 发布:linux zip命令 密码 编辑:程序博客网 时间:2024/05/20 18:49
Given an unsorted array of integers, find the length of longest continuous increasing 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.
Example2
Input: [2,2,2,2,2]
Output: 1
Explanation: The longest continuous increasing subsequence is [2], its length is 1.
def findLengthOfLCIS(nums): n=len(nums) Max = i = 0 while i < n: cur = 1 while i < n-1 and nums[i+1]>nums[i]: cur+=1 i+=1 Max = max(Max,cur) i+=1 return Max
阅读全文
0 0
- 最长连续递增子序列
- 最长连续递增子序列
- 最长连续递增子序列
- 最长连续递增子序列
- 最长连续递增子序列
- 最长连续递增子序列
- 最长单调"连续"递增子序列
- 求最长连续递增子序列长度
- 单调递增连续最长子序列
- 最长递增子序列(非连续)
- 5-2 最长连续递增子序列
- 求最长连续递增公共子序列
- PTA 最长连续递增子序列
- 矩阵中最长连续递增子序列
- 习题3.4 最长连续递增子序列
- 用二分法寻找最长连续单调递增子序列
- 求非连续最长单调递增子序列
- 一组数中最长连续递增子序列个数
- 写博客的一点感想--记录下我的技术经验足迹
- starUML下载、安装、破解全过程
- POJ
- MapReduce -- 统计天气信息
- android 5.0修改插电显示电池百分比,拔掉不显示问题
- 最长连续递增子序列
- 各大地图API关于逆地理位置编码
- cf434 div.2 A. k-rounding
- 创建多线程有几种方法?如何创建线程?
- 71. Simplify Path
- [POJ1155]TELE(树形dp)
- VS2017+Opencv3.3+Opencv_contribute编译
- 01背包和完全背包
- face-alignment:用 pytorch 实现的 2D 和 3D 人脸对齐库