Duqcuid
2018-04-09 21:41 武汉大学 研发工程师
关注
请问一下 牛牛的括号匹配 这道题我只通过90%，我的想法是用一个变量i来记录当前遇到括号的情况，遇到'('则i++，遇到')'i--，每次都判断一下，当i < -2时，失败，因为出现三个以上的')'括号是无法交换成功的。最后遍历完之后，如果i==0则成功，不为0则失败。 思路根源在于因为最后i会等于0，说明左右括号数量一样，那么最差会有'..)..)..(..(..'的情况（这里的'..'表示的是可能出现0个或多个括号），且出现第二个')'时i == -2，这时可以将最右边的'('和其交换，形成'..(..)..(..)..'的情况。 请问这样的思路有什么问题吗？
查看原帖
点赞 7
相关推荐
三环集团开奖93人在聊
05-27 04:13
门头沟学院 Java 
在学习的钝角很想踩缝...：建议这里你把一个项目模块吃透，写就好了，不一定要写的很多，面试介绍的时候着重告诉他你就负责这一块
，慢慢来，24届老学长离职两个月，被拷打了30多次了 点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
06-30 18:19
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你觉得实习能学到东西吗 #
31403次浏览 639人参与
# 机械人集合！你是什么工程师？ #
15418次浏览 89人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
26183次浏览 212人参与
# 秋招什么时候开投比较合适？ #
19423次浏览 276人参与
# 发工资后，你做的第一件事是什么 #
67630次浏览 229人参与
# 如何准备秋招 #
18371次浏览 351人参与
# 百度工作体验 #
219728次浏览 1959人参与
# 机械人与华为的爱恨情仇 #
116298次浏览 942人参与
# 工作中哪个瞬间让你想离职 #
25511次浏览 177人参与
# 硬件应届生薪资是否普遍偏低？ #
73667次浏览 514人参与
# 不考虑转正，实习多久合适 #
31666次浏览 145人参与
# 影石Insta360求职进展汇总 #
123197次浏览 1069人参与
# 通信和硬件还有转码的必要吗 #
57318次浏览 526人参与
# 24届的你们都什么时候入职？ #
60008次浏览 424人参与
# 面试被问期望薪资时该如何回答 #
256055次浏览 1479人参与
# 实习，不懂就问 #
42455次浏览 648人参与
# 你们公司几号发工资 #
20575次浏览 139人参与
# 软开人，秋招你打算投哪些公司呢 #
102511次浏览 958人参与
# 每个月的工资都是怎么分配的？ #
25492次浏览 411人参与
# 如果你有一天可以担任公司的CEO，你会做哪三件事？ #
29046次浏览 460人参与
# 你觉得现在还能进互联网吗？ #
7643次浏览 130人参与