leetcode 300 最长上升子序列

这个题目一开始没看清楚

输入: [10,9,2,5,3,7,101,18]

输出: 4

解释: 最长的上升子序列是 [2,3,7,101],它的长度是 4。

我理解成了最长上升连续子序列 这样的话答案应该是3而不是实例种的4 虽然写错了 但还是把我使用单调栈方式写的最长连续子序列的代码贴出来

class Solution {
public:
    int lengthOfLIS(vector<int>& nums) {
        int n = nums.size();
        stack<int> in;
        int ans=0,Ans=0;
        in.push(nums[0]);
        for(int i = 1;i<n;i++)
        {
            if(nums[i]<in.top())
            {
                ans=0;
                while(!in.empty())
                {
                    in.pop();
                    ans++;
                }
                Ans = max(ans,Ans);
               in.push(nums[i]);
            }
            else
            {
                in.push(nums[i]);
            }
            
        }
        //获取数量
      
        return Ans;
    }
};
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容