Bootstrap

901. 股票价格跨度

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);
 */
;