TWDH#Leetcode-From-Zero#780.删除无效的括号1

# 780 · 删除无效的括号  https://www.lintcode.com/problem/780/?_from=ladder&fromId=161 ## 解：DFS 1. 遍历一次，计算多余的左右括号 1. 遇到左括号的时候，`leftRemove++` 2. 遇到右括号的时候，须要根据已经存在的左括号数量决定 `rightRemove++` 3. 关键：一个右括号出现可以抵销之前遇到的左括号 `leftRemove--`’ 2. 回溯算法，尝试每一种可能的删除操作 1. 删除当前遍历到的字符 1. 由于 `leftRemove > 0`，并且当前遇到的是左括号，因此可以尝试删除当前遇到的左括号 2. 由于 `rightRemove > 0`，并且当前遇到的是右括号，因此可以尝试删除当前遇到的右括号 2. 保留当前遍历到的字符 1. 如果不是括号，继续深度优先遍历 2. 保留左括号 3. 保留右括号（只有左括号大于右括号数量的时候 `rightCoun