2020年1月29日

[LeetCode]301. 删除无效的括号(DFS)

摘要: 题目 题解 step1. 遍历一遍,维护left、right计数器,分别记录不合法的左括号、右括号数量. 判断不合法的方法? left维护未匹配左括号数量(增,减)(当left为0遇到右括号,则交由right处理),最终剩余的左括号数量就是不合法的左括号数量 遇右括号时,若左侧的左括号都已被匹配(l 阅读全文

posted @ 2020-01-29 19:08 coding_gaga 阅读(556) 评论(0) 推荐(0) 编辑

导航