前言🌧️

算法，对前端人来说陌生又熟悉，很多时候我们都不会像后端工程师一样重视这项能力。但事实上，算法对每一个程序员来说，都有着不可撼动的地位。

因为开发的过程就是把实际问题转换成计算机可识别的指令，也就是《数据结构》里说的，「设计出数据结构，在施加以算法就行了」。

编写指令的好坏，会直接影响到程序的性能优劣，而指令又由数据结构和算法组成，所以数据结构和算法的设计基本上决定了最终程序的好坏。

题目🦀

1047. 删除字符串中的所有相邻重复项

难度简单

给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。

在 S 上反复执行重复项删除操作，直到无法继续删除。

在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。

示例：

输入："abbaca"
输出："ca"
解释：
例如，在 "abbaca" 中，我们可以删除 "bb" 由于两字母相邻且相同，这是此时唯一可以执行删除操作的重复项。之后我们得到字符串 "aaca"，其中又只有 "aa" 可以执行重复项删除操作，所以最后的字符串为 "ca"。

提示：

1. 1 <= S.length <= 20000
2. S 仅由小写英文字母组成。

解题思路🌵

• 利用栈数据结构来完成这种重复项的问题

解题步骤🐂

• 初始化一个栈stack
• 遍历字符串
• 如果当前栈顶元素和当前元素不想等就入栈，如果相同则出栈
• 最后返回stack.join

源码🔥

/**
 * @param {string} s
 * @return {string}
 */
var removeDuplicates = function(s) {
    const stack=[]
    for(let i=0;i<s.length;i++){
        if(stack.length===0){
            stack.push(s[i])
        }else{
            if(stack[stack.length-1]===s[i]){
                stack.pop()
            }else{
                stack.push(s[i])
            }
        }
    }
    return stack.join('')
};

时间复杂度:O(n)

空间复杂度:O(n)

结束语🌞

那么鱼鱼的LeetCode算法篇的「LeetCode」1047-删除字符串中的所有相邻重复项⚡️就结束了，算法这个东西没有捷径，只能多写多练，多总结，文章的目的其实很简单，就是督促自己去完成算法练习并总结和输出，菜不菜不重要，但是热爱🔥，喜欢大家能够喜欢我的短文，也希望通过文章认识更多志同道合的朋友，如果你也喜欢折腾，欢迎加我好友，一起沙雕，一起进步。