You need to enable JavaScript to run this app. 求解三个栈最大相等高度问题及C++代码死循环排查
优惠活动
大模型
产品
解决方案
定价
更多

求解三个栈最大相等高度问题及C++代码死循环排查

三个栈最大相等高度问题修复说明

代码存在的核心问题

  • 栈初始化顺序错误
    题目给出的数组h1/h2/h3是栈顶到栈底的顺序,比如示例中h1的第一个元素3是栈顶,需要移除顶部元素时直接弹出数组第一个值即可。但你使用倒序入栈的方式,把栈底元素放到了栈顶位置,导致弹出的元素完全不符合预期。
  • sum3判断条件逻辑矛盾
    你写的第三个if条件if (sum3==sum[0] && sum2!=sum[0] && sum3!=sum[0] && !s3.empty())同时要求sum3等于最大值、又不等于最大值,该条件永远不生效。当sum3是三个总和中的最大值时,永远不会弹出元素调整总和,直接进入死循环。
  • 弹出元素后未判空直接访问栈顶
    弹出元素后如果栈变为空,直接调用top()会触发未定义行为,可能导致程序崩溃或输出异常值。
  • 缺少空栈兜底逻辑
    如果所有栈都被弹空,此时三个sum都为0是合法终止状态,你没有处理栈空后的边界情况,可能触发非法访问。

修正后可运行代码

#include<iostream>
#include<stack>
#include<vector>
using namespace std;
int main(){
    vector<int>h1={3,2,1,1,1};
    vector<int>h2={4,3,2};
    vector<int>h3={1,1,4,1};
    int sum1=0,sum2=0,sum3=0;
    stack<int>s1,s2,s3;
    // 修正入栈顺序:数组第一个元素是栈顶,正序入栈
    for(int i=0;i<h1.size();i++){
        s1.push(h1[i]);
        sum1+=h1[i];
    }
    for(int i=0;i<h2.size();i++){
        s2.push(h2[i]);
        sum2+=h2[i];
    }
    for(int i=0;i<h3.size();i++){
        s3.push(h3[i]);
        sum3+=h3[i];
    }
    // 循环条件增加空栈判断,兜底终止
    while(sum1!=sum2 || sum2!=sum3){
        if(sum1 >= sum2 && sum1 >= sum3 && !s1.empty()){
            sum1 -= s1.top();
            s1.pop();
        }else if(sum2 >= sum1 && sum2 >= sum3 && !s2.empty()){
            sum2 -= s2.top();
            s2.pop();
        }else if(sum3 >= sum1 && sum3 >= sum2 && !s3.empty()){
            sum3 -= s3.top();
            s3.pop();
        }else{
            // 所有栈为空,直接退出
            break;
        }
    }
    cout<<"ans"<<sum1;
    return 0;
}

优化说明

修正后的代码去掉了冗余的多分支判断,每次只需要找到当前总和最大的栈弹出顶部元素即可,不需要单独处理单最大值、双最大值的场景,逻辑更简洁不容易出错。

内容的提问来源于stack exchange,提问作者def init

相关产品推荐
方舟 Agent Plan

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

最近更新时间:2026.10.14 00:15:03