Leetcode: 300. Longest Increasing Subsequence

lyy_g

于 2017-11-05 20:22:53 发布

阅读量160

点赞数

分类专栏： leetcode 文章标签： c语言 leetcode

本文链接：https://blog.csdn.net/lyy_g/article/details/78451967

版权

leetcode 专栏收录该内容

18 篇文章 0 订阅

订阅专栏

题目描述：

c++ code：

class Solution {
public:
    int lengthOfLIS(vector<int>& nums) {
        vector<int> dp(nums.size(), 1);
        int ans = 0;
        for (int i = 0; i < nums.size(); ++i) {
            for (int j = 0; j < i; ++j) {
                if (nums[i] > nums[j]) {
                    dp[i] = max(dp[i], dp[j] + 1);
                }
            }
            ans = max(ans, dp[i]);
        }
        return ans;
    }
};