algorithm/leetcode-master
1
0
Fork 0
mirror of https://github.com/youngyangyang04/leetcode-master.git synced 2025-07-08 16:54:50 +08:00
Code Issues Packages Projects Releases Wiki Activity

Update 0739.每日温度.md

Browse Source 
簡化版可以直接i = 0開始
This commit is contained in:
Martin Hsu
2021-12-24 16:48:52 +08:00
committed by GitHub
parent dac8367ddd
commit 2a59d4fff6
1 changed files with 1 additions and 2 deletions
Download Patch File Download Diff File Expand all files Collapse all files

3
problems/0739.每日温度.md
View File

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