weixin_43306709 2022-04-25 10:04 采纳率: 77.3%
浏览 13

验证二叉树的前序序列化,

问题遇到的现象和发生背景

https://leetcode-cn.com/problems/verify-preorder-serialization-of-a-binary-tree/

问题相关代码,请勿粘贴截图
打算用一个vector模拟一个栈,末尾两个##就删去,把末尾的元素换成#,请问这个代码有问题吗
class Solution {
public:
    bool isValidSerialization(string preorder) {
        vector<char> st;
        int n;

        for(int i = 0;i<preorder.size();i++){
            st.push_back(preorder[i]);
        }
        while(st.size()>=3&&st[st.size()-1] == '#'&&st[st.size()-2] == '#'&&st[st.size()-3] != '#'){
            st.pop_back();
            st.pop_back();
            st.pop_back();
            st.push_back('#');
        }

        return st.size() == 1&&st[0] == '#';
    }
};

运行结果及报错内容
我的解答思路和尝试过的方法
我想要达到的结果
  • 写回答

1条回答 默认 最新

  • 不会长胖的斜杠 后端领域新星创作者 2022-04-25 10:19
    关注

    我看着没啥问题,末尾两个##就删去,你这判断了倒数3个

    评论

报告相同问题?

问题事件

  • 已采纳回答 5月1日
  • 创建了问题 4月25日

悬赏问题

  • ¥15 MATLAB报错问题
  • ¥100 多线程+连接池+代理 运行一段时间线程阻塞
  • ¥15 关于#单片机#的问题:求一个使用C语言将重力加速度gx,gy,gz积分获取到速度的代码(相关搜索:c语言)
  • ¥15 matlab导致电脑重启问题
  • ¥15 Android studio打开dex
  • ¥20 为何R语言love图显示的分类变量点与smd值不一致
  • ¥15 asp.net实验:数据库写入不成功
  • ¥15 C#视频播放器的原码,有的发一
  • ¥15 用FDTD计算并提取光栅结构的正负一级衍射光的光功率
  • ¥30 AVL fire DVI中的Design Explorer里面的Run的Status为什么总是Terminated?哪里出问题了?需要修改哪里?