最长上升子序列

最新推荐文章于 2024-12-18 21:14:43 发布

原创最新推荐文章于 2024-12-18 21:14:43 发布 · 119 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

148 篇文章

订阅专栏

博客围绕最长上升子序列展开，但具体内容缺失。最长上升子序列是信息技术领域算法相关概念，在数据处理、算法设计等方面有重要应用。

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