贪心算法day3（最长递增序列问题）
目录
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;
}
}