這個(gè)題目一開始沒(méi)看清楚

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

輸出: 4

解釋: 最長(zhǎng)的上升子序列是 [2,3,7,101]，它的長(zhǎng)度是 4。

我理解成了最長(zhǎng)上升連續(xù)子序列 這樣的話答案應(yīng)該是3而不是實(shí)例種的4 雖然寫錯(cuò)了 但還是把我使用單調(diào)棧方式寫的最長(zhǎng)連續(xù)子序列的代碼貼出來(lái)

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]);
            }
            
        }
        //獲取數(shù)量
      
        return Ans;
    }
};