You need to enable JavaScript to run this app. LeetCode每日温度题C++代码触发未对齐地址错误求助
优惠活动
大模型
产品
解决方案
定价
更多

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

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.11.05 07:15:04