LeetCode 300. 最长递增子序列

LeetCode 300. 最长递增子序列

文章目录

• `LeetCode 300. 最长递增子序列`
• 题目描述
• 一、解题关键词
• 二、解题报告
• • 1.思路分析
  • 2.时间复杂度
  • 3.代码示例
  • 2.知识点
• 总结
• 相同题目

题目描述

给定一个未排序的整数数组 nums ， 返回最长递增子序列的个数 。
注意 这个数列必须是 严格 递增的。
示例 1:
  输入: [1,3,5,4,7]
  输出: 2
  解释: 有两个最长递增子序列，分别是 [1, 3, 4, 7] 和[1, 3, 5, 7]。

LeetCode 300. 最长递增子序列
提示：

一、解题关键词

二、解题报告 1.思路分析 2.时间复杂度 3.代码示例

class Solution {
    public int lengthOfLIS(int[] nums) {
        int len = nums.length;
        if(len == 0){return 0;}
        int[] dp = new int[len];
        Arrays.fill(dp, 1);
        int maxLen = 0;
        for(int i = 0; i < len;i++){
            for(int j = 0; j < i; j++){
                if(nums[i] > nums[j]){
                    dp[i] = Math.max(dp[j] + 1,dp[i]);
                 }
            }
            //取或者不取两种状态 
            maxLen = Math.max(dp[i],maxLen);
        }

        return maxLen;
    }
}

2.知识点

---

总结 相同题目

xxx