说明
给定一个未经排序的整数数组,找到最长且连续的的递增序列,并返回该序列的长度。
1 | 输入: [1,3,5,4,7] |
思路
连续
子序列问题通常首先会想到滑动窗口- 如果num.length>0,最小长度为1
- lo=0,hi=0;
- 如果nums[hi]<=nums[hi-1]则lo = hi
- 比较hi和lo差值,计算长度
实现
1 | /** |
人生已如此艰难,就不要再拆穿了
给定一个未经排序的整数数组,找到最长且连续的的递增序列,并返回该序列的长度。
1 | 输入: [1,3,5,4,7] |
连续
子序列问题通常首先会想到滑动窗口1 | /** |