901. 股票价格跨度
题目链接:901. 股票价格跨度
代码如下:
class StockSpanner
{
public:
StockSpanner(){}
int next(int price)
{
int count=1;
for(int i=m_sta.size()-1;i>=0;i--)
{
if(m_sta[i]<=price) count++;
else break;
}
m_sta.push_back(price);
return count;
}
private:
vector<int> m_sta;
};
/**
* Your StockSpanner object will be instantiated and called as such:
* StockSpanner* obj = new StockSpanner();
* int param_1 = obj->next(price);
*/