求解三个栈最大相等高度问题及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
相关产品推荐
相关产品推荐

