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;
    }
}
相关推荐
一只懒洋洋7 分钟前
中值滤波、方框滤波、高斯滤波、均值滤波、膨胀、腐蚀、开运算、闭运算
算法·均值算法
渣哥7 分钟前
Java 集合框架详解:常见集合类及分类方式
java
shellvon14 分钟前
你怎么被识别的?从TLS到Canvas的设备追踪术
后端·算法
yinke小琪18 分钟前
消息队列如何保证消息顺序性?从原理到代码手把手教你
java·后端·面试
薛定谔的算法20 分钟前
JavaScript栈的实现与应用:从基础到实战
前端·javascript·算法
羚羊角uou26 分钟前
【Linux】匿名管道和进程池
linux·c++·算法
考虑考虑34 分钟前
Java实现墨水屏点阵图
java·后端·java ee
_extraordinary_37 分钟前
Java 多线程(一)
java·开发语言
网安Ruler39 分钟前
第49天:Web开发-JavaEE应用&SpringBoot栈&模版注入&Thymeleaf&Freemarker&Velocity
java·spring boot·后端
奔跑吧邓邓子1 小时前
【Java实战㉟】Spring Boot与MyBatis:数据库交互的进阶之旅
java·spring boot·实战·mybatis·数据库交互