引言

大家好啊，我是前端拿破轮😁。

跟着卡哥学算法有一段时间了，通过代码随想录的学习，受益匪浅，首先向卡哥致敬🫡。

但是在学习过程中我也发现了一些问题，很多当时理解了并且AC的题目过一段时间就又忘记了，或者不能完美的写出来。根据费曼学习法，光有输入的知识掌握的是不够牢靠的，所以我决定按照代码随想录的顺序，输出自己的刷题总结和思考。同时，由于以前学习过程使用的是JavaScript,而在2025年的今天，TypeScript几乎成了必备项，所以本专题内容也将使用TypeScript，来巩固自己的TypeScript语言能力。

题目信息

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

leetcode题目链接

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

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

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

题目分析

本题同样符合后进先出(LIFO)的特点。从左往右扫描字符串的过程中，后扫描到的字符会先被消除。并且也有两两配对的需求。所以是典型的栈的应用。

从左往右依次扫描字符串，如果当前栈非空并且栈顶元素和当前元素相等，则将栈顶元素弹出；否则将当前元素压入栈中。最后返回栈中元素组成的字符串即可。

题解

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
function removeDuplicates(s: string): string {
    // 辅助栈
    const stack = [];

    // 遍历字符串
    for (let c of s) {
        // 如果栈中非空，并且栈顶元素等于当前元素，则弹出栈顶元素
        if (stack.length && stack[stack.length - 1] === c) {
            stack.pop();
        } else {
            // 否则将当前元素入栈
            stack.push(c);
        }
    }

    // 最后将辅助栈中的元素拼接为字符串返回
    return stack.join('');
};

时间复杂度: $O(N)$，只遍历一次字符串。

空间复杂度: $O(N)$，需要问题规模的辅助栈。

总结

本题是栈的典型应用之一，类似消消乐的方式体现了LIFO的特点。题目比较简单，注意代码细节即可。

好了，这篇文章就到这里啦，如果对您有所帮助，欢迎点赞,收藏,分享👍👍👍。您的认可是我更新的最大动力。由于笔者水平有限，难免有疏漏不足之处，欢迎各位大佬评论区指正。

往期推荐✨✨✨

我是前端拿破轮，关注我，一起学习前端知识，我们下期见！