LeetCode301 删除无效的括号（深度遍历+剪枝）

LeetCode301. 删除无效的括号

/*
一次遍历获取需要删除的左括号的个数和右括号的个数，
遇到右括号：
	如果左括号个数不为0，则左括号个数--；
	如果左括号个数为0，则右括号个数++；
遇到左括号：
	左括号个数++
这样子一次遍历后，左括号个数和右括号个数即为各自需要删除的个数。

然后通过深度遍历+剪枝尝试删除，使用hash表去重。
需要严格保证 [已经遍历到的左括号的数量] 大于 [已经遍历到的右括号的数量] 的时候，
才可以继续添加 [右括号]，并且只有当该删除的括号都删除完全即左括号个数等于右括号个数时，
才添加该括号串到map中
*/
func removeInvalidParentheses(s string) []string {
   
	leftRm := 0
	rightRm := 0

	// 一次遍历获取需要删除的左括号的个数和右括号的个数，
	for _, c := range s {
   
		if c == '(' {
   
			leftRm++
		} else if c == ')' {
   
			if leftRm > 0 {
   
				leftRm--
			} else {
   
				rightRm++
			}
		}
	}

	// fmt.Println("leftRm", leftRm)
	// fmt.Println("rightRm", rightRm)

	var set = make(map