关注
请问一下 牛牛的括号匹配 这道题我只通过90%,我的想法是用一个变量i来记录当前遇到括号的情况,遇到'('则i++,遇到')'i--,每次都判断一下,当i < -2时,失败,因为出现三个以上的')'括号是无法交换成功的。最后遍历完之后,如果i==0则成功,不为0则失败。 思路根源在于因为最后i会等于0,说明左右括号数量一样,那么最差会有'..)..)..(..(..'的情况(这里的'..'表示的是可能出现0个或多个括号),且出现第二个')'时i == -2,这时可以将最右边的'('和其交换,形成'..(..)..(..)..'的情况。 请问这样的思路有什么问题吗?
查看原帖
点赞 7
相关推荐
点赞 评论 收藏
分享
03-24 21:28
长沙理工大学 Java 点赞 评论 收藏
分享
04-21 16:05
北京邮电大学 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 面试问题记录 #
23026次浏览 377人参与
# 面试经验谈 #
14783次浏览 227人参与
# 京东TGT #
30495次浏览 152人参与
# 职场新人生存指南 #
334717次浏览 7177人参与
# 面试吐槽bot #
2913次浏览 36人参与
# 异地恋该为对方跳槽吗 #
24713次浏览 121人参与
# 硬件人更看重稳定还是高薪 #
39862次浏览 205人参与
# 对妈妈没说出口的话 #
7676次浏览 214人参与
# 硬件人秋招的第一个offer #
66188次浏览 1082人参与
# 机械求职避坑tips #
41632次浏览 355人参与
# 视觉/交互/设计招聘信息汇总 #
10040次浏览 595人参与
# 租房找室友 #
28540次浏览 147人参与
# 不考虑转正,实习多久合适 #
24786次浏览 119人参与
# 机械人,你的第一份感谢信是谁给的 #
22565次浏览 295人参与
# 新凯来求职进展汇总 #
34022次浏览 90人参与
# 假如我穿越到了妈妈的18岁 #
386次浏览 19人参与
# 上班苦还是上学苦呢? #
214079次浏览 1288人参与
# 滴滴工作体验 #
23906次浏览 123人参与
# 妈妈治愈了你哪些脆皮时刻 #
3131次浏览 81人参与
# 硬件人你反向读研了吗 #
40403次浏览 608人参与
# 学历or实习经历,哪个更重要 #
114827次浏览 753人参与