LeetCodehot100-739每日温度

张开发
• 2026/4/23 6:30:39 • 15 分钟阅读

最新文章

推荐文章

相关文章

分享文章

LeetCodehot100-739每日温度
class Solution { public: vectorint dailyTemperatures(vectorint temperatures) { int n temperatures.size(); vectorint ans(n, 0); stackint st; // 存储下标保持温度递减 for (int i 0; i n; i) { // 当前温度大于栈顶温度说明找到了栈顶的下一个更高温度 while (!st.empty() temperatures[i] temperatures[st.top()]) { int idx st.top(); st.pop(); ans[idx] i - idx; } st.push(i); } return ans; } };

更多文章