leetcode300. 最长递增子序列

java 复制代码
class Solution {
    public int lengthOfLIS(int[] nums) {
        //除了使用动态规划之外,还可以选择使用排序的方法。
        int[] maxLen = new int[nums.length];
        maxLen[0] = 1;
        for(int i = 1;i < nums.length;i++){
            int j = i-1;
            int maxPre = 0;
            for(;j >= 0;j--)
                if(nums[j] < nums[i])
                    maxPre = Math.max(maxPre,maxLen[j]);
            maxLen[i] = (maxPre > 0) ? maxPre+1 : 1;
        }
        int maxx = 0;
        for(int i = 0;i < nums.length;i++)
            maxx = Math.max(maxx,maxLen[i]);
        return maxx;
    }
}
相关推荐
茜茜西西CeCe1 分钟前
数字图像处理-图像增强(2)
人工智能·算法·计算机视觉·matlab·数字图像处理·图像增强·陷波滤波器
没有bug.的程序员15 分钟前
电商系统分布式架构实战:从单体到微服务的演进之路
java·分布式·微服务·云原生·架构·监控体系·指标采集
Query*24 分钟前
Java 设计模式——代理模式:从静态代理到 Spring AOP 最优实现
java·设计模式·代理模式
梵得儿SHI26 分钟前
Java 反射机制深度解析:从对象创建到私有成员操作
java·开发语言·class对象·java反射机制·操作类成员·三大典型·反射的核心api
薰衣草233326 分钟前
hot100练习-11
算法·leetcode
JAVA学习通29 分钟前
Spring AI 核心概念
java·人工智能·spring·springai
望获linux31 分钟前
【实时Linux实战系列】实时 Linux 在边缘计算网关中的应用
java·linux·服务器·前端·数据库·操作系统
..Cherry..44 分钟前
【java】jvm
java·开发语言·jvm
雾时之林44 分钟前
数据结构--------顺序表
数据结构
地平线开发者1 小时前
征程 6 | 工具链如何支持 Matmul/Conv 双 int16 输入量化?
人工智能·算法·自动驾驶