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;
    }
}
相关推荐
星空露珠3 分钟前
数独生成题目lua脚本
数据结构·数据库·算法·游戏·lua
杜子不疼.12 分钟前
仓颉语言构造函数深度实践指南
java·服务器·前端
给大佬递杯卡布奇诺12 分钟前
FFmpeg 基本数据结构 URLContext分析
数据结构·c++·ffmpeg·音视频
hadage23312 分钟前
--- 单源BFS权值为一算法 迷宫中离入口最近的出口 ---
算法·宽度优先
风一样的美狼子15 分钟前
仓颉语言 LinkedList 链表实现深度解析
java·服务器·前端
无敌最俊朗@16 分钟前
SQLite 约束:INTEGER PRIMARY KEY 与 ROWID
java·开发语言
LDG_AGI24 分钟前
【推荐系统】深度学习训练框架(一):深入剖析Spark集群计算中Master与Pytorch分布式计算Master的区别
人工智能·深度学习·算法·机器学习·spark
LDG_AGI25 分钟前
【推荐系统】深度学习训练框架(二):深入剖析Spark Cluster模式下DDP网络配置解析
大数据·网络·人工智能·深度学习·算法·机器学习·spark
ai智能获客_狐狐27 分钟前
电商零售行业外呼优势
人工智能·算法·自然语言处理·语音识别·零售
Giser探索家5 小时前
无人机桥梁巡检:以“空天地”智慧之力守护交通生命线
大数据·人工智能·算法·安全·架构·无人机