【LeetCode热题100（83/100）】最长递增子序列

题目地址： 链接

思路： dp

/*
 * @lc app=leetcode.cn id=300 lang=typescript
 *
 * [300] 最长递增子序列
 */

// @lc code=start
function lengthOfLIS(nums: number[]): number {
    let n = nums.length;
    let ans = 0;
    let dp = new Array(n + 1).fill(1);
    dp[0] = 0;
    for (let i = 0; i < n; i ++) {
        for(let j = i - 1; j >= 0; j --) {
            if(nums[i] > nums[j]) {
                dp[i + 1] = Math.max(dp[j + 1] + 1, dp[i + 1]);
            }
        }
        ans = Math.max(ans, dp[i + 1]);
    }
    console.log(dp)
    return ans;
};
// @lc code=end