LeetCode每日温度题C++代码触发未对齐地址错误求助
LeetCode每日温度题运行时错误根因
本次触发的reference binding to misaligned address错误,本质是代码存在空栈非法访问的未定义行为,和单调栈的实现逻辑漏洞直接相关。
问题触发路径
原代码的核心逻辑漏洞出在反向遍历分支的while循环:
while(s.top().first < T[i]) { s.pop(); }
- 当当前遍历到的温度,比栈内存储的所有历史温度都高时,循环会持续弹出栈顶元素,直到把整个栈清空
- 栈清空后代码没有做任何状态校验,直接执行
s.top().second - i计算结果 - 对空栈调用
top()方法属于C++标准定义的未定义行为,会触发非法内存读取,最终被LeetCode的运行时检测捕获,报出地址对齐类的内存错误
举个典型触发场景:输入示例里遍历到温度76的位置时,栈内之前存储的73、72、69、71的温度值全部小于76,会被依次全部弹出,此时栈已经为空,代码还继续调用top取栈值,直接触发崩溃。
修复方案
给while循环增加栈非空的前置判断,让循环在栈被清空时自动终止;循环结束后补充栈空分支的结果赋值,从根源上避免空栈取top的操作:
- 修改循环判断条件:只有当栈非空 且 栈顶温度小于当前温度时,才执行pop操作
- 循环结束后,判断栈的状态:如果栈为空,说明后续没有更高温度,当前位置结果赋值为0;如果栈非空,再计算两个日期的索引差值
修复后的可提交代码
class Solution { public: vector<int> dailyTemperatures(vector<int>& T) { stack<pair<int, int>> s; vector<int> res(T.size()); for(int i = T.size() - 1; i >= 0; i--) { // 循环增加栈空判断,避免无限pop导致栈空 while(!s.empty() && s.top().first < T[i]) { s.pop(); } // 栈空时直接赋值0,否则计算等待天数 res[i] = s.empty() ? 0 : (s.top().second - i); s.push(make_pair(T[i], i)); } return res; } };
优化提示:题目约束的温度值区间为30~100,栈中可仅存储日期索引,通过原数组
T[索引]读取对应温度,无需存储pair类型,可进一步降低内存开销。
内容的提问来源于stack exchange,提问作者Rakesh Verma
相关产品推荐
相关产品推荐

