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;
    }
}
相关推荐
天河归来18 分钟前
springboot框架redis开启管道批量写入数据
java·spring boot·redis
张先shen26 分钟前
Elasticsearch RESTful API入门:全文搜索实战
java·大数据·elasticsearch·搜索引擎·全文检索·restful
codervibe27 分钟前
如何用 Spring Security 构建无状态权限控制系统(含角色菜单控制)
java·后端
codervibe31 分钟前
项目中如何用策略模式实现多角色登录解耦?(附实战代码)
java·后端
TCChzp33 分钟前
synchronized全链路解析:从字节码到JVM内核的锁实现与升级策略
java·jvm
大葱白菜34 分钟前
🧩 Java 枚举详解:从基础到实战,掌握类型安全与优雅设计
java·程序员
笑衬人心。36 分钟前
在 Mac 上安装 Java 和 IntelliJ IDEA(完整笔记)
java·macos·intellij-idea
SimonKing43 分钟前
颠覆传统IO:零拷贝技术如何重塑Java高性能编程?
java·后端·程序员
sniper_fandc1 小时前
SpringBoot系列—MyBatis(xml使用)
java·spring boot·mybatis
哦吼!1 小时前
数据结构—二叉树(二)
数据结构