目录
1.最长递增三元子序列
2.最长连续递增序列
1.最长递增三元子序列
题目链接:. - 力扣(LeetCode)
思路:我们只需要设置两个数进行比较就好。设a为nums[0],b 为一个无穷大的数,只要有比a小的数字就赋值a,比a大的数字就赋值b,如果有比b大的数字说明可以组成一个三元子序列直接返回true
代码如下:
class Solution {
public static boolean increasingTriplet(int[] nums) {
int a = nums[0],b = Integer.MAX_VALUE;
for (int i = 0; i < nums.length; i++) {
if(nums[i] > b){
return true;
} else if (nums[i] < a) {
a = nums[i];
}else if(nums[i] > a){
b = nums[i];
}
}
return false;
}
}
2.最长连续递增序列
题目链接:. - 力扣(LeetCode)
思路:双指针遍历
代码:
class Solution {
public int findLengthOfLCIS(int[] nums) {
int n = nums.length,ret = 0;
for (int i = 0; i < n; ) {
int j = i +1;
while(j < n && nums[j] >nums[j -1])j++;
ret = Math.max(ret,j-i);
i = j;
}
return ret;
}
}