前言
算法的重要性不言而喻!区分度高!
现在学习的门槛低了,只有能上网每个人都可以学编程!培训班6个月就可以培养出来能干活的人,你怎么从这些人中脱颖而出?没错!就是学算法,学一些底层和基础的东西。
说的功利点是为了竞争,卷死对手。真心话说就是能提高自己的基础能力,为技术可持续发展做好充分的准备!!!
提前入门学习书籍:CPrimerPlus、大话数据结构
刷题网站
我是按照代码随想录提供的刷题顺序进行刷题的,大家也可以去刷leetcode最热200道,都可以
刷题嘛,最重要的就是坚持了!!!
画图软件
OneNote
这个要经常用,遇见不懂的流程的话就拿它画一画!
笔记软件
Typoral
题目
解析
1.凡是匹配问题我们第一时间想到的就应该是用栈来解决,那么这题我们就可以给他归为括号匹配问题! 在遇到这样的题,我们就有思路了,就要第一时间想到这个栈!
2.我们的思路就是建立一个新的栈,然后匹配左括号,遇见左括号之后把对应的右括号放入新创建的这个栈中,依次类推,其他的括号也是一样。那如果遇见右括号就从新栈中弹出右括号
3.最终判断是不是有效的括号呢就是判断我们会创建的新栈是否为空
完整代码如下: 比较简单不在一一写出来了
class Solution { public boolean isValid(String s) { Deque<Character> deque = new LinkedList<>(); char ch; for (int i = 0; i < s.length(); i++) { ch = s.charAt(i); //碰到左括号,就把相应的右括号入栈 if (ch == '(') { deque.push(')'); }else if (ch == '{') { deque.push('}'); }else if (ch == '[') { deque.push(']'); } else if (deque.isEmpty() || deque.peek() != ch) { //没有匹配的,直接退出 return false; }else {//如果是右括号判断是否和栈顶元素匹配 deque.pop(); } } //最后判断栈中元素是否匹配 return deque.isEmpty(); } }