【刷题】力扣739.每日温度

news2026/5/4 23:07:43

739. 每日温度一开始错误代码class Solution { public: vectorint dailyTemperatures(vectorint temperatures) { stackint st; int lentemperatures.size(); vectorint res(len,0); // st.push(0); for(int i0;ilen;i){ //如果新进来的元素符合单调减的栈直接入栈 if(!st.empty() temperatures[i]temperatures[st.top()]){ st.push(i);//存下标方便记录差了几天 } else{//如果大的话就依次找栈之前的元素 while(!st.empty() temperatures[i]temperatures[st.top()]){ // res[st.top()]i-st.top(); res[i]; st.pop(); } st.push(i); } } return res; } };我一开始以为while 循环每执行一次就代表多等了一天但实际是while 循环每执行一次就找到了一个元素的答案答案 i - st.top()直接算出间隔天数总结就是res[i]是在给“当前温度”累加但“当前温度”是那个更大的温度它不应该在这里被加。应该给“被弹出的栈顶温度”赋值间隔天数。正确代码如下class Solution { public: vectorint dailyTemperatures(vectorint temperatures) { stackint st; int lentemperatures.size(); vectorint res(len,0); // st.push(0); for(int i0;ilen;i){ //如果新进来的元素符合单调减的栈直接入栈 if(!st.empty() temperatures[i]temperatures[st.top()]){ st.push(i);//存下标方便记录差了几天 } else{//如果大的话就依次找栈之前的元素 while(!st.empty() temperatures[i]temperatures[st.top()]){ res[st.top()]i-st.top(); st.pop(); } st.push(i); } } return res; } };上面是根据逻辑写出来的会有冗余代码优化后如下class Solution { public: vectorint dailyTemperatures(vectorint temperatures) { stackint st; int lentemperatures.size(); vectorint res(len,0); for(int i0;ilen;i){ while(!st.empty() temperatures[i]temperatures[st.top()]){ res[st.top()]i-st.top(); st.pop(); } st.push(i); } return res; } };

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.coloradmin.cn/o/2583124.html

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈，一经查实，立即删除！