前言
算法的重要性不言而喻!区分度高!
现在学习的门槛低了,只有能上网每个人都可以学编程!培训班6个月就可以培养出来能干活的人,你怎么从这些人中脱颖而出?没错!就是学算法,学一些底层和基础的东西。
说的功利点是为了竞争,卷死对手。真心话说就是能提高自己的基础能力,为技术可持续发展做好充分的准备!!!
提前入门学习书籍:CPrimerPlus、大话数据结构
刷题网站
我是按照代码随想录提供的刷题顺序进行刷题的,大家也可以去刷leetcode最热200道,都可以
刷题嘛,最重要的就是坚持了!!!
画图软件
OneNote
这个要经常用,遇见不懂的流程的话就拿它画一画!
笔记软件
Typoral
题目
解析
对于这个题和昨天我们写的很相似,也是匹配问题。匹配问题的话还是用栈这种数据结构
有没有发现和我们一起玩的一个游戏很像,没错就是消消乐。
这里消除字符串中的方式还是用栈的形式
- 遍历字符串,把每一个字符串都入栈
- 遍历的字符串如果和栈中的一致,那么就弹出栈中的元素,继续遍历
- 剩下的就是返回结果改栈喽!
完整代码如下:
思路还是比较清晰的不在一一列举, 必须代码如下?
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; } }
虽然这几天的提示比较简单的,但是我们不能掉以轻心,后面也会有中等题@