Merge pull request #961 from Martin-Hsu/patch-3

Update 0739.每日温度.md
This commit is contained in:
程序员Carl
2021-12-28 16:27:15 +08:00
committed by GitHub

View File

@ -152,8 +152,7 @@ public:
vector<int> dailyTemperatures(vector<int>& T) {
stack<int> st; // 递减栈
vector<int> result(T.size(), 0);
st.push(0);
for (int i = 1; i < T.size(); i++) {
for (int i = 0; i < T.size(); i++) {
while (!st.empty() && T[i] > T[st.top()]) { // 注意栈不能为空
result[st.top()] = i - st.top();
st.pop();