网站在谷歌怎么做排名,网站系统修改不了怎么回事,稳重大气的公司名字,设计展厅的公司文章目录题目解析贪心趣解题目
只有满足下面几点之一#xff0c;括号字符串才是有效的#xff1a;
它是一个空字符串#xff0c;或者它可以被写成 AB #xff08;A 与 B 连接#xff09;, 其中 A 和 B 都是有效字符串#xff0c;或者它可以被写作 (A)#xff0c;其中 …
文章目录题目解析贪心趣解题目
只有满足下面几点之一括号字符串才是有效的
它是一个空字符串或者它可以被写成 AB A 与 B 连接, 其中 A 和 B 都是有效字符串或者它可以被写作 (A)其中 A 是有效字符串。
返回 为使结果字符串 s 有效而必须添加的最少括号数。
示例 1 输入s “())” 输出1 示例 2 输入s “(((” 输出3 解析
题目难度其实配不上中等二字栈 or 贪心都可以解决本篇博客旨在记录评论区中见到的一个有趣想法。
贪心
class Solution {
public:int minAddToMakeValid(string s) {int num_left 0;int res 0;for(char i : s){if(i (){num_left;}else{ // i )if(num_left 0) num_left--;else res;}}return res num_left;}
};趣解
class Solution {
public:int minAddToMakeValid(string s) {while(s.find(()) ! s.npos) {// 将替换为空字符串并循环这一行为直至没有成对括号出现s s.replace(s.find(()),2,);}return s.size();}
};循环消去 s 中的匹配括号剩下的当然是不匹配的括号也就是需要加多少个括号才能让它们匹配啦~
