vector<int> dailyTemperatures(vector<int> &T) {
deque<int> d;//存储索引
vector<int> v(T.size(), 0);
for (int i = T.size() - 1; i >= 0; i--) {
while (!d.empty() && T[d.back()] <= T[i])
d.pop_back();
if (!d.empty()) v.at(i) = d.back() - i;
d.emplace_back(i);
}
return v;
}
739. 每日温度
最新推荐文章于 2022-03-29 22:33:59 发布