[LeetCode]301. 删除无效的括号(DFS)
摘要:
题目 题解 step1. 遍历一遍,维护left、right计数器,分别记录不合法的左括号、右括号数量. 判断不合法的方法? left维护未匹配左括号数量(增,减)(当left为0遇到右括号,则交由right处理),最终剩余的左括号数量就是不合法的左括号数量 遇右括号时,若左侧的左括号都已被匹配(l 阅读全文
posted @ 2020-01-29 19:08 coding_gaga 阅读(556) 评论(0) 推荐(0) 编辑