#中国电信股份有限公司四川分公司##中国电信笔试#我云网技术工程师的岗位笔试考不考算法的,需不需要准备
全部评论
老哥投的那个公司
相关推荐
点赞 评论 收藏
分享
09-27 10:30
门头沟学院 研发工程师 IIIIIc:可以这样想 从左到右进行匹配 因为题目保证有合法解,所以左括号数=右括号数。从左到右线性遍历,第一个匹配不上的一定是右括号多了一个,这个时候只需要把这个右括号和从右往左找第一个左括号进行交换,就是最优解,线性遍历统计即可。

点赞 评论 收藏
分享

点赞 评论 收藏
分享