Nero_Belle level
获赞
3
粉丝
1
关注
0
看过 TA
19
门头沟学院
2026
研发工程师
IP属地:北京
暂未填写个人简介
私信
关注
两道字符串题都过了,括号串调了半天,还是没做出来,有没有大佬教教
IIIIIc:可以这样想 从左到右进行匹配 因为题目保证有合法解,所以左括号数=右括号数。从左到右线性遍历,第一个匹配不上的一定是右括号多了一个,这个时候只需要把这个右括号和从右往左找第一个左括号进行交换,就是最优解,线性遍历统计即可。
投递中国电信等公司10个岗位
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了:
牛客网
牛客网在线编程
牛客网题解
牛客企业服务