Duqcuid
2018-04-09 21:41 武汉大学 研发工程师
关注
请问一下 牛牛的括号匹配 这道题我只通过90%，我的想法是用一个变量i来记录当前遇到括号的情况，遇到'('则i++，遇到')'i--，每次都判断一下，当i < -2时，失败，因为出现三个以上的')'括号是无法交换成功的。最后遍历完之后，如果i==0则成功，不为0则失败。 思路根源在于因为最后i会等于0，说明左右括号数量一样，那么最差会有'..)..)..(..(..'的情况（这里的'..'表示的是可能出现0个或多个括号），且出现第二个')'时i == -2，这时可以将最右边的'('和其交换，形成'..(..)..(..)..'的情况。 请问这样的思路有什么问题吗？
查看原帖
点赞 7
相关推荐
美的集团公司福利 727人发布
09-23 13:46
河南师范大学 算法工程师 
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# HR问：你期望的薪资是多少？如何回答 #
67407次浏览 653人参与
# 我和mentor的爱恨情仇 #
78009次浏览 431人参与
# “vivo”个offer #
41871次浏览 288人参与
# 打工人的精神状态 #
98697次浏览 1289人参与
# 被同事甩锅了怎么办 #
24319次浏览 100人参与
# 你见过哪些工贼行为 #
28719次浏览 141人参与
# 一人一个landing小技巧 #
125722次浏览 1457人参与
# 你的秋招第一场笔试是哪家 #
258897次浏览 2026人参与
# 满帮集团求职进展汇总 #
6829次浏览 68人参与
# 考研失败就一定是坏事吗？ #
149788次浏览 1081人参与
# vivo工作体验 #
29377次浏览 125人参与
# 和mentor 1on1 都聊什么？ #
2411次浏览 21人参与
# 哪一瞬间觉得自己长大了 #
39647次浏览 494人参与
# 上班后和你想的一样吗？ #
88207次浏览 671人参与
# 校招生月薪1W算什么水平 #
43625次浏览 237人参与
# 实习吐槽大会 #
386822次浏览 2156人参与
# 如何准备秋招 #
64807次浏览 830人参与
# 你想留在一线还是回老家？ #
62880次浏览 537人参与
# 工作后明白的那些道理 #
23099次浏览 225人参与
# 数字马力求职进展汇总 #
206708次浏览 1636人参与
# 我是面试官，请用一句话让我破防 #
29162次浏览 133人参与