Duqcuid
2018-04-09 21:41 武汉大学 研发工程师
关注
请问一下 牛牛的括号匹配 这道题我只通过90%，我的想法是用一个变量i来记录当前遇到括号的情况，遇到'('则i++，遇到')'i--，每次都判断一下，当i < -2时，失败，因为出现三个以上的')'括号是无法交换成功的。最后遍历完之后，如果i==0则成功，不为0则失败。 思路根源在于因为最后i会等于0，说明左右括号数量一样，那么最差会有'..)..)..(..(..'的情况（这里的'..'表示的是可能出现0个或多个括号），且出现第二个')'时i == -2，这时可以将最右边的'('和其交换，形成'..(..)..(..)..'的情况。 请问这样的思路有什么问题吗？
查看原帖
点赞 7
相关推荐
查看13道真题和解析
牛魔专业耗材牲：软考没过，你写上去是特意提醒一下面试官？
快速学习中？入门？不如不写。
找一个正常的简历模板写一份。
游戏项目，就差把你游玩的过程写出来了，你觉得有人关心你这个游戏怎么玩吗？
学术项目，写的太详细，重点不突出，还写了缺点？怕面试官觉得太好？
投递菜鸟集团等公司10个岗位 我的简历长这样 点赞 评论 收藏
分享
虾皮信息一面151人在聊 牛客热帖
正在热议
# 找实习多的是你不知道的事 #
1137249次浏览 16347人参与
# 我想象的实习vs现实的实习 #
165536次浏览 1472人参与
# 中兴秋招 #
30574次浏览 687人参与
# 美的求职进展汇总 #
78081次浏览 770人参与
# 正在实习的碎碎念 #
1080960次浏览 11863人参与
# 如果能重来，就业or读研你选哪个？ #
2669次浏览 39人参与
# 水滴校招 #
9336次浏览 405人参与
# 晒一晒我的offer #
5783122次浏览 73842人参与
# 深信服求职进展汇总 #
33148次浏览 268人参与
# 我的岗位说明书 #
5047次浏览 87人参与
# 投递实习岗位前的准备 #
996033次浏览 16266人参与
# 数据人的面试交流地 #
317943次浏览 6140人参与
# 投递几十家公司，到现在0offer，大家都一样吗 #
25724次浏览 272人参与
# 找不到实习会影响秋招吗 #
861428次浏览 10314人参与
# 机械制造面试记录 #
94527次浏览 1418人参与
# 产品面经 #
103653次浏览 1375人参与
# AI了，我在打一种很新的工 #
3992次浏览 198人参与
# 非技术岗是怎么找实习的 #
131618次浏览 1950人参与
# 能让你振作起来的一句话 #
23541次浏览 265人参与
# 小厂实习有必要去吗 #
21351次浏览 163人参与
# 你收到了团子的OC了吗 #
772093次浏览 8510人参与
# 如何一边实习一边秋招 #
750512次浏览 10338人参与