持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第22天，点击查看活动详情
编程世界总是离不了算法
最近在看框架源码时，会有很多算法的实现逻辑，有时候会感到吃力
于是决定蹭着假期，加强算法和数据结构相关的知识
那怎么提升呢？
其实我知道算法这东西没有捷径，多写多练才能提升，于是我开启我的LeetCode刷题之旅
第一阶段目标是：200道，每天1到2篇
为了不乱，本系列文章目录分为三部分：
- 今日题目：xxx
- 我的思路
- 代码实现
今日题目：1021. 删除最外层的括号
有效括号字符串为空 ""、"(" + A + ")" 或 A + B ，其中 A 和 B 都是有效的括号字符串，+ 代表字符串的连接。
例如，""，"()"，"(())()" 和 "(()(()))" 都是有效的括号字符串。 如果有效字符串 s 非空，且不存在将其拆分为 s = A + B 的方法，我们称其为原语（primitive），其中 A 和 B 都是非空有效括号字符串。
给出一个非空有效字符串 s，考虑将其进行原语化分解，使得：s = P_1 + P_2 + ... + P_k，其中 P_i 是有效括号字符串原语。
对 s 进行原语化分解，删除分解中每个原语字符串的最外层括号，返回 s 。
示例 1：
输入：s = "(()())(())" 输出："()()()" 解释： 输入字符串为 "(()())(())"，原语化分解得到 "(()())" + "(())"， 删除每个部分中的最外层括号后得到 "()()" + "()" = "()()()"。
示例 2：
输入：s = "(()())(())(()(()))" 输出："()()()()(())" 解释： 输入字符串为 "(()())(())(()(()))"，原语化分解得到 "(()())" + "(())" + "(()(()))"， 删除每个部分中的最外层括号后得到 "()()" + "()" + "()(())" = "()()()()(())"。
示例 3：
输入：s = "()()" 输出："" 解释： 输入字符串为 "()()"，原语化分解得到 "()" + "()"， 删除每个部分中的最外层括号后得到 "" + "" = ""。
提示：
1 <= s.length <= 105 s[i] 为 '(' 或 ')' s 是一个有效括号字符串
来源：力扣（LeetCode） 链接：leetcode.cn/problems/re… 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
我的思路
题目还是一如既往的绕，简单点解释：字符串为有效字符串，也就是代码可以读取的（）两边对应的字符串，去掉字符串中最外层的括号
于是想到有两种解法
第一种， 依照括号层级拼接成一个树结构，移除第一层，有点杀鸡用牛刀的意思，性能也不高
第二种， 通过计数器的形式，遇到 （ +1， 同时如果当前值 > 0 ，直接拼到结果上， 遇到 （ 相反，把 n - 1, 判断如果>1，也就是 - 1 不为 0，拼接上去
这里采用的就是第二种方法
代码实现
/**
* @param {string} s
* @return {string}
*/
var removeOuterParentheses = function (s) {
let n = 0
let final = ''
for (let i = 0; i < s.length; i++) {
if ((s[i] === '(' && n++ > 0) || (s[i] === ')' && n-- > 1)) final += s[i]
}
return final
};
总结
实现方式其实有很多，这里仅供参考~
由于刚开始刷题，也不知道从哪里刷好，如果前辈们有好的建议，希望不吝赐教，感谢🌹
