贪心算法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;
    }
}
相关推荐
言之。7 分钟前
【K-Means】
算法·机器学习·kmeans
hummhumm40 分钟前
第 10 章 - Go语言字符串操作
java·后端·python·sql·算法·golang·database
Jeffrey_oWang44 分钟前
软间隔支持向量机
算法·机器学习·支持向量机
算法歌者1 小时前
[算法]入门1.矩阵转置
算法
用户8134411823612 小时前
分布式训练
算法
林开落L2 小时前
前缀和算法习题篇(上)
c++·算法·leetcode
远望清一色2 小时前
基于MATLAB边缘检测博文
开发语言·算法·matlab
tyler_download2 小时前
手撸 chatgpt 大模型:简述 LLM 的架构,算法和训练流程
算法·chatgpt
SoraLuna2 小时前
「Mac玩转仓颉内测版7」入门篇7 - Cangjie控制结构(下)
算法·macos·动态规划·cangjie
我狠狠地刷刷刷刷刷2 小时前
中文分词模拟器
开发语言·python·算法