這個題目一開始沒看清楚
輸入: [10,9,2,5,3,7,101,18]
輸出: 4
解釋: 最長的上升子序列是 [2,3,7,101]，它的長度是 4锹引。
我理解成了最長上升連續(xù)子序列 這樣的話答案應(yīng)該是3而不是實例種的4 雖然寫錯了 但還是把我使用單調(diào)棧方式寫的最長連續(xù)子序列的代碼貼出來
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;
}
};
