持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第17天，点击查看活动详情

前言

算法的重要性不言而喻！区分度高！

现在学习的门槛低了，只有能上网每个人都可以学编程！培训班6个月就可以培养出来能干活的人，你怎么从这些人中脱颖而出？没错！就是学算法，学一些底层和基础的东西。

说的功利点是为了竞争，卷死对手。真心话说就是能提高自己的基础能力，为技术可持续发展做好充分的准备！！！

提前入门学习书籍：CPrimerPlus、大话数据结构

刷题网站

代码随想录 (programmercarl.com)

leetcode

我是按照代码随想录提供的刷题顺序进行刷题的，大家也可以去刷leetcode最热200道，都可以

刷题嘛，最重要的就是坚持了！！！

画图软件

OneNote

这个要经常用，遇见不懂的流程的话就拿它画一画！

笔记软件

Typoral

题目

解析

对于这个题和昨天我们写的很相似，也是匹配问题。匹配问题的话还是用栈这种数据结构

有没有发现和我们一起玩的一个游戏很像，没错就是消消乐。

这里消除字符串中的方式还是用栈的形式

1. 遍历字符串，把每一个字符串都入栈
2. 遍历的字符串如果和栈中的一致，那么就弹出栈中的元素，继续遍历
3. 剩下的就是返回结果改栈喽！

完整代码如下：

思路还是比较清晰的不在一一列举， 必须代码如下？

class Solution {
    public String removeDuplicates(String S) {
        //ArrayDeque会比LinkedList在除了删除元素这一点外会快一点
        ArrayDeque<Character> deque = new ArrayDeque<>();
        char ch;
        for (int i = 0; i < S.length(); i++) {
            ch = S.charAt(i);
            if (deque.isEmpty() || deque.peek() != ch) {
                deque.push(ch);
            } else {
                deque.pop();
            }
        }
        String str = "";
        //剩余的元素即为不重复的元素
        while (!deque.isEmpty()) {
            str = deque.pop() + str;
        }
        return str;
    }
}

虽然这几天的提示比较简单的，但是我们不能掉以轻心，后面也会有中等题@