LeetCode每日1题--有效的括号

简介: LeetCode每日1题--有效的括号

前言


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

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

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

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

image.png


刷题网站


代码随想录 (programmercarl.com)

leetcode

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

刷题嘛,最重要的就是坚持了!!!


画图软件


OneNote

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


笔记软件


Typoral


题目


image.png


解析


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();
    }
}



相关文章
|
3天前
|
存储 C语言 索引
环形链表、环形链表 II、有效的括号​​​​​​​【LeetCode刷题日志】
环形链表、环形链表 II、有效的括号​​​​​​​【LeetCode刷题日志】
|
3天前
leetcode-301:删除无效的括号
leetcode-301:删除无效的括号
22 0
|
3天前
|
Java C++ Python
leetcode-20:有效的括号
leetcode-20:有效的括号
34 0
|
3天前
|
测试技术
LeetCode | 20.有效的括号(C语言版)
LeetCode | 20.有效的括号(C语言版)
47 0
LeetCode | 20. 有效的括号
LeetCode | 20. 有效的括号
|
3天前
|
Go
golang力扣leetcode 301.删除无效的括号
golang力扣leetcode 301.删除无效的括号
35 0
|
3天前
leetcode代码记录(有效的括号
leetcode代码记录(有效的括号
12 1
|
3天前
|
算法 安全 Java
【数据结构与算法】6、栈(Stack)的实现、LeetCode:有效的括号
【数据结构与算法】6、栈(Stack)的实现、LeetCode:有效的括号
22 0
|
3天前
|
Java
|
3天前
LeetCode题 338比特位计数,20有效的括号,415字符串相加
LeetCode题 338比特位计数,20有效的括号,415字符串相加
38 0