Duqcuid
2018-04-09 21:41 武汉大学 研发工程师
关注
请问一下 牛牛的括号匹配 这道题我只通过90%，我的想法是用一个变量i来记录当前遇到括号的情况，遇到'('则i++，遇到')'i--，每次都判断一下，当i < -2时，失败，因为出现三个以上的')'括号是无法交换成功的。最后遍历完之后，如果i==0则成功，不为0则失败。 思路根源在于因为最后i会等于0，说明左右括号数量一样，那么最差会有'..)..)..(..(..'的情况（这里的'..'表示的是可能出现0个或多个括号），且出现第二个')'时i == -2，这时可以将最右边的'('和其交换，形成'..(..)..(..)..'的情况。 请问这样的思路有什么问题吗？
查看原帖
点赞 7
相关推荐
Java抽象带篮子：抢先投递，快人一步
点赞 评论 收藏
分享
点赞 评论 收藏
分享
，0日常也有不少拿到暑期大厂的，稳住心态别焦虑
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习的你做了哪些离谱的工作 #
3674次浏览 58人参与
# 工作压力大，你会干什么？ #
3246次浏览 89人参与
# MiniMax求职进展汇总 #
1401次浏览 25人参与
# 参加哪些竞赛对找工作有帮助？ #
3655次浏览 72人参与
# 邪修省钱套路 #
2594次浏览 102人参与
# 我的付费上班经历 #
5681次浏览 103人参与
# 找实习记录 #
7999次浏览 147人参与
# AI让你的思考变深了还是变浅了？ #
1107次浏览 36人参与
# 如果不上班，你会去做什么 #
2366次浏览 85人参与
# 为了入行xx岗，我学了__ #
1938次浏览 34人参与
# 简历第一个项目做什么 #
2018次浏览 45人参与
# 你找工作的时候用AI吗？ #
167468次浏览 868人参与
# 如何排解工作中的焦虑 #
257861次浏览 2383人参与
# 毕业论文进行时 #
24868次浏览 146人参与
# 大厂面试初体验 #
86607次浏览 398人参与
# 机械人的薪资开到多少，才适合去？ #
159512次浏览 560人参与
# 你们的毕业论文什么进度了 #
1236208次浏览 9925人参与
# 你觉得面试是靠实力还是靠运气 #
27556次浏览 313人参与
# 毕业旅行去哪玩儿 #
21861次浏览 148人参与
# 硬件人秋招进展 #
265563次浏览 3971人参与
# 职场新人体验 #
160791次浏览 1149人参与