wordpress调用本文链接/北京seo优化哪家好

通过万岁！！！

• 题目：给你一个字符串，然后里面都是小括号，让你加一些左右括号，使得能够配对成功。注意这里的配对成功是有条件的。条件就是不能只是个数对应，而是要配对成功，也就是说，我们依次掉左右相邻的括号，最后能得到一个空字符串。
• 思路：我们只需要记录需要补充的左右括号的个数即可我们记为l和r。针对左括号l的统计，是为了计算出需要补充多少个右括号。遍历时遇到左括号，则l+1，每次遇到右括号，就把l-1，但是如果左括号的个数为0时，则表示我们需要真的补充左括号了，那么就把r+1。直到都遍历完，结果就是r+l。
• 技巧：字符串遍历，括号匹配。

java代码

class Solution {public int minAddToMakeValid(String s) {int l = 0, r = 0;for (int i = 0; i < s.length(); i++) {if (s.charAt(i) == '(') {l++;} else {if (l > 0) {l--;} else {// 需要进行补充左括号r++;}}}// 这时候l不为0，就是需要补充右括号return r + l;}
}

• 总结：题目不是特别难，需要注意的是两个括号在不同时刻表示的含义，在遍历的时候，l表示我们遇到的左括号的个数，然后最后有剩余，那么这个数就是我们要补充的有括号的个数。然后如果l等于0时，则表示我们需要补充左括号了，所以用r进行了记录。