Duqcuid
2018-04-09 21:41 武汉大学 研发工程师
关注
请问一下 牛牛的括号匹配 这道题我只通过90%，我的想法是用一个变量i来记录当前遇到括号的情况，遇到'('则i++，遇到')'i--，每次都判断一下，当i < -2时，失败，因为出现三个以上的')'括号是无法交换成功的。最后遍历完之后，如果i==0则成功，不为0则失败。 思路根源在于因为最后i会等于0，说明左右括号数量一样，那么最差会有'..)..)..(..(..'的情况（这里的'..'表示的是可能出现0个或多个括号），且出现第二个')'时i == -2，这时可以将最右边的'('和其交换，形成'..(..)..(..)..'的情况。 请问这样的思路有什么问题吗？
查看原帖
点赞 7
相关推荐
SHEIN希音公司福利 261人发布 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 上班到公司第一件事做什么？ #
111609次浏览 764人参与
# 工作两年想退休了 #
205728次浏览 1822人参与
# 七夕节你打算怎么过？ #
69387次浏览 802人参与
# 运营面经 #
146343次浏览 1323人参与
# 参加过提前批的机械人，你们还参加秋招么 #
104019次浏览 1641人参与
# 如果公司降薪，你会跳槽吗？ #
112775次浏览 729人参与
# 蚂蚁求职进展汇总 #
139028次浏览 1224人参与
# 运营商笔面经互助 #
189609次浏览 1795人参与
# 找工作能把i人逼成什么样 #
17057次浏览 192人参与
# 四大天坑是哪四家？ #
91767次浏览 231人参与
# 网易求职进展汇总 #
169650次浏览 1414人参与
# 大厂面试初体验 #
84149次浏览 385人参与
# 什么样的公司千万别去 #
28642次浏览 151人参与
# 业务面应该做哪些准备 #
79569次浏览 814人参与
# 你今年做了几份实习？ #
11619次浏览 168人参与
# 通信/硬件公司求职体验 #
178909次浏览 1025人参与
# 大学最后一个寒假，我想…… #
72797次浏览 730人参与
# 金三银四，你有感觉到吗 #
663626次浏览 6032人参与
# 大家每天通勤多久？ #
64867次浏览 416人参与
# 一起聊华为 #
169551次浏览 826人参与