思路:定义一个count ,遍历的时候如果遇见左括号,就count++,遇见右括号就count--。如果最后count为0了,就说明是完整的括号字符串。
如果遇见左括号,就count++,如果是右括号,检查count是否为0,如果是0的话,就需要添加一个左括号,也就是最后的ans会+1。如果count不为0(肯定不会为负),遇见了右括号count就--。那么此时表示正好相等因为count为0了。相当于遇见一个不完整的就修正为完整的,然后看最后修正了几次就是答案。
思路:定义一个count ,遍历的时候如果遇见左括号,就count++,遇见右括号就count--。如果最后count为0了,就说明是完整的括号字符串。
如果遇见左括号,就count++,如果是右括号,检查count是否为0,如果是0的话,就需要添加一个左括号,也就是最后的ans会+1。如果count不为0(肯定不会为负),遇见了右括号count就--。那么此时表示正好相等因为count为0了。相当于遇见一个不完整的就修正为完整的,然后看最后修正了几次就是答案。