牛客693033693号
2021-04-26 15:04 门头沟学院 后端工程师
关注
感觉这里可能理解比较难的点是为什么要跟栈顶元素比较，我一开始是觉得是不是应该把先的弹出的元素与之前入栈的所有元素比较，可能这个元素已经早已入栈了呢。这是错误的，只能如栈顶元素相比。因为现在还在栈里的元素说明它们之前并没有与出栈元素匹配，如果新的出栈元素与已经入栈的但是不是处于栈顶的元素相等，这时候也不可以让其出栈，因为这为了让这个元素出栈而使其他还没有被匹配的入栈元素提前出栈，除非这是栈顶元素。
点赞
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 论秋招对个人心气的改变 #
2176次浏览 51人参与
# 关于春招/暑期实习，你想知道哪些信息？ #
2133次浏览 50人参与
# 刚入职的你踩过哪些坑 #
1728次浏览 30人参与
# 一张图晒一下你的AI员工 #
1195次浏览 37人参与
# 程序员找工作至少要刷多少题？ #
3266次浏览 55人参与
# 为了减少AI幻觉，你注入过哪些设定？ #
788次浏览 26人参与
# 牛客AI体验站 #
1231次浏览 44人参与
# 我现在比当时_，你想录用我吗 #
1986次浏览 34人参与
# 程序员能干到多少岁？ #
2776次浏览 42人参与
# 在大厂上班是一种什么样的体验 #
1366次浏览 20人参与
# 你的工资什么时候发？ #
55360次浏览 344人参与
# AI Coding的使用心得 #
1160次浏览 33人参与
# 产品人求职现状 #
320067次浏览 2422人参与
# 实习，不懂就问 #
161992次浏览 1447人参与
# 帆软软件工作体验 #
12254次浏览 66人参与
# 软开人，秋招你打算投哪些公司呢 #
179672次浏览 1377人参与
# 晒晒你司的新年福利 #
2073次浏览 35人参与
# 你的秋招第一场笔试是哪家 #
286942次浏览 2076人参与
# 选offer应该考虑哪些因素 #
141251次浏览 988人参与
# 你觉得早上几点上班合适？ #
95279次浏览 355人参与