Java最长递增子序列(动态规划)

最新推荐文章于 2024-08-01 15:24:48 发布

不想秃头Q-Q

最新推荐文章于 2024-08-01 15:24:48 发布

阅读量2.8k

点赞数 2

分类专栏：在线Oj 文章标签： java 动态规划

本文链接：https://blog.youkuaiyun.com/LX__dream/article/details/124158003

版权

本文介绍了如何使用Java解决LeetCode上的300题——最长递增子序列问题，通过动态规划的方法来找到序列的最长递增子序列。文章分享了作者在编程过程中遇到的小坑及正确的解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

300. 最长递增子序列
https://leetcode-cn.com/problems/longest-increasing-subsequence/

//dp[i]的值代表以nums[i]结尾的最长子序列长度
//dp[i] 所有元素置 1 
//含义是每个元素都至少可以单独成为子序列，此时长度都为 1
class Solution {
   
    public int lengthOfLIS(int[] nums) {
   
        if(nums.length == 0){
   
            return 0;
        }
        int[] dp = new int[nums.length];
        int res = 0