栈刷题记（一-有效的括号）

最新推荐文章于 2024-11-03 15:50:32 发布

爱叨叨的小嘟

最新推荐文章于 2024-11-03 15:50:32 发布

阅读量191

点赞数 1

分类专栏： Leecode

本文链接：https://blog.csdn.net/L_Z_jay/article/details/121593611

版权

栈有效括号二叉树遍历编程技巧坚持学习

关键词由CSDN通过智能技术生成

Leecode 专栏收录该内容

14 篇文章 0 订阅

订阅专栏

前言

啦啦啦，小嘟俺又回来啦，嘿嘿嘿😂😂😂！，今天小嘟想了一下，准备进军下一个专题，想了想准备刷关于栈方面的题目。
说干就干，今天是第一天，那就做一个简单题，让我们认识认识。

小嘟叨叨时刻

小嘟这段时间一直在做二叉树方面的题目，感觉二叉树的题目的规律性很强。你只要能发现这个题目的规律，代码其实挺简单的。这里的重中之重还是大家要学会三种遍历，小嘟觉得遍历的目的就是遍历所有可能的结果，而我们要做的就是找到我们需要的结果。
总结的不是很准确，想要表达的中心还是希望读者能够熟练的掌握三种基本的遍历方式。
在做题过程中，可能几个小时或者几天才能懂得一道题目，这些都没关系。你要做的就是不断地坚持，总结（你为什么没做出来，我那一部分没想到呢？），然后不断的重复。我们先从简单的题目开始，等基础差不多了，我们就可以进阶做中等、困难，千万不要半途而废。

小嘟大道理

小嘟认为：人和人是有差距的，但是这只是少部分人，我们大多数人智商其实都差不多，那么为什么有人很突出，有人很普通。在小嘟看来，最大的区别在于坚持，你一直坚持好好学习，几天几个月看不出来差距，那么几年几十年呢？这不就出来了！
小嘟叨叨时刻结束，小嘟真爱叨叨，真的是真爱...

正文

预备知识

既然要学栈，那么我们就要知道，栈是什么？
小嘟用大白话说说：栈结构的特点是先进后出，比如这里有一个箱子，我们在里边放我们的书，如果我们那天想要用最下边的那本书，我们是不是就得把它上边的书都拿出来，这个就体现了先进的后出来的特点，这就是栈。
看图直观点:

我们把书放到箱子里，比方说我们要拿出第二本书，那么我们就要把第三本、第四本、第五本书从箱子里拿出来。

这就是栈，先进去的后出来，也就是进去和出来只有一个门，我们都只能经过这个门。

题目

题目约束条件

示例

题目分析

首先，我们知道题目给的是一个字符串。
其次，字符串只包括六种字符，分别是 '('，')'，'{','}'，'['，']'。
然后呢,就是有效字符串的定义喽，这个题目部分中有。
再然后我们肯定要遍历字符串的元素喽！
最后返回最终结果（true Or Not true）

代码及其结果展示

var isValid = function(s) {
    let stack = [];
    let i = 0;
    if((s.length%2)) return false;
    while(i<s.length){
        if(s[i] =='(' ||s[i]=='{' || s[i] == "["){
             stack.push(s[i]);
             i++;
             continue;
        }
        let target = stack.pop();
        if((s[i]==')'&&target=='(')||(s[i]=='}'&&target=='{')||(s[i]==']'&&target=='['))
            i++;
        else{
            return false;
        } 
    }
    return stack.length == 0?true:false;
};

本题回顾

小嘟带读者走一遍代码。首先我们分析题目可以知道，如果字符串的长度为奇数，那么它肯定不是有效字符串。
所以我们判断出字符串的长度为奇数，那么就直接返回false。
如果是偶数长度，那么我们就从头遍历整个字符串。
我们要进行的操作如下:
1.如果是左边的括号，那么我们就把它入栈。
2.如果不是左边的括号,我们就从栈中拿一个元素出来比较，如果满足上述的任意条件，那么继续循环，反之，我们可以知道括号不匹配，故它不是有效字符串，返回false
3.循环退出后，我们还需判断栈中是否有元素（例如s = '(((()))'），有的话说明没有出完，那么就不是有效字符串。