简介
简单
code
class StockSpanner {
public:
vector<int> v;
vector<int> vv;
StockSpanner() {
//vector<int> v;
}
int next(int price) {
v.push_back(price);
int cnt = 1;
for(int i=v.size()-2; i>=0; i-=vv[i]) {
if(i >=0 && v[i]<=v[v.size() - 1]) {
cnt+=vv[i];
}else{
break;
}
}
vv.push_back(cnt);
return cnt;
}
};
---------------------------我的天空里没有太阳,总是黑夜,但并不暗,因为有东西代替了太阳。虽然没有太阳那么明亮,但对我来说已经足够。凭借着这份光,我便能把黑夜当成白天。我从来就没有太阳,所以不怕失去。
--------《白夜行》