关注
栈空入栈有点问题,例如:输入")"这种字符串,无法在第一个字符的时候判断它是错误的。 再者,如果输入")))))))"会一直不停入栈,直至尾部。占用多余空间 提出问题:无法在第一时间发现输入字符串有问题,怎么改进代码解决? 解决方法: 遇到【左括号】:无条件入栈。 遇到【右括号】: 若与top不相容则 整个字符串有问题,返回false(例:"([)]") 相容则出栈遍历 字符串下一个字符 注:如果栈本身为空,当前遍历字符是【右括号】也判断为不相容。
1
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
04-02 19:24
武汉城市学院 测试工程师 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 26届春招投递记录 #
25708次浏览 178人参与
# 我与AI的日常 #
8283次浏览 79人参与
# 我的求职总结 #
503732次浏览 7007人参与
# 你是怎么和mt相处的? #
108417次浏览 559人参与
# 27届实习投递记录 #
102546次浏览 1018人参与
# 你遇到过哪些神仙同事 #
146665次浏览 777人参与
# 不考虑薪资和职业,你最想做什么工作呢? #
167734次浏览 912人参与
# 摸鱼被leader发现了怎么办 #
206428次浏览 936人参与
# 牛客AI体验站 #
31563次浏览 444人参与
# 材料专业可以靠半导体脱坑吗? #
41762次浏览 156人参与
# 今年秋招哪家公司给的薪资最良心? #
487183次浏览 2597人参与
# 投递几十家公司,到现在0offer,大家都一样吗 #
374405次浏览 2298人参与
# 腾讯工作体验 #
642824次浏览 3882人参与
# 春招开局,你有保底offer吗? #
146316次浏览 696人参与
# 秋招投简历越早越好吗 #
117784次浏览 858人参与
# 实习的内耗时刻 #
240170次浏览 1655人参与
# Vibe Coding 会干掉初级岗位吗? #
54474次浏览 354人参与
# 面试中的破防瞬间 #
1271310次浏览 11147人参与
# 一人推荐一个值得做的项目 #
84661次浏览 937人参与
# 金融财会交流会 #
153370次浏览 504人参与

查看26道真题和解析