题目
只有满足下面几点之一,括号字符串才是有效的:
- 它是一个空字符串,或者
- 它可以被写成 AB (A 与 B 连接), 其中 A 和 B 都是有效字符串,或者
- 它可以被写作 (A),其中 A 是有效字符串。
返回 为使结果字符串 s 有效而必须添加的最少括号数。
示例 1:
输入:s = “())”
输出:1
示例 2:
输入:s = “(((”
输出:3
解析
题目难度其实配不上中等二字,栈 or 贪心都可以解决,本篇博客旨在记录评论区中见到的一个有趣想法。
贪心
class Solution {
public:
int minAddToMakeValid