这是我参与11月更文挑战的第13天，活动详情查看：2021最后一次更文挑战
前言
- 啦啦啦，小嘟俺又回来啦，嘿嘿嘿😂😂😂！，今天小嘟想了一下，准备进军下一个专题，想了想准备刷关于栈方面的题目。
- 说干就干，今天是第一天，那就做一个简单题，让我们认识认识。
小嘟叨叨时刻
- 小嘟这段时间一直在做二叉树方面的题目，感觉二叉树的题目的规律性很强。你只要能发现这个题目的规律，代码其实挺简单的。这里的
重中之重还是大家要学会三种遍历，小嘟觉得遍历的目的就是遍历所有可能的结果，而我们要做的就是找到我们需要的结果。 - 总结的不是很准确，想要表达的中心还是希望读者能够熟练的掌握三种基本的遍历方式。
- 在做题过程中，可能
几个小时或者几天才能懂得一道题目，这些都没关系。你要做的就是不断地坚持，总结（你为什么没做出来，我那一部分没想到呢？），然后不断的重复。我们先从简单的题目开始，等基础差不多了，我们就可以进阶做中等、困难，千万不要半途而废。
小嘟大道理
- 小嘟认为：人和人是有差距的，但是这只是少部分人，我们大多数人智商其实都差不多，那么为什么有人很突出，有人很普通。在小嘟看来，最大的区别在于坚持，你一直坚持好好学习，几天几个月看不出来差距，那么几年几十年呢？这不就出来了！
小嘟叨叨时刻结束，小嘟真爱叨叨，真的是真爱...
正文
预备知识
- 既然要
学栈，那么我们就要知道，栈是什么？ - 小嘟用
大白话说说：栈结构的特点是先进后出，比如这里有一个箱子，我们在里边放我们的书，如果我们那天想要用最下边的那本书，我们是不是就得把它上边的书都拿出来，这个就体现了先进的后出来的特点，这就是栈。 看图直观点:
我们把书放到箱子里，比方说我们要拿出第二本书，那么我们就要把第三本、第四本、第五本书从箱子里拿出来。
这就是栈，先进去的后出来，也就是进去和出来只有一个门，我们都只能经过这个门。
题目
题目约束条件
示例
题目分析
- 首先，我们知道题目给的是一个
字符串。 - 其次，字符串只包括六种字符，分别是
'('，')'，'{','}'，'['，']'。 - 然后呢,就是有效字符串的定义喽，这个题目部分中有。
- 再然后我们肯定
要遍历字符串的元素喽！ - 最后返回最终结果（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 = '(((()))'），有的话说明没有出完，那么就不是有效字符串。
结尾
- 啦啦啦，看到这里，小嘟就要和读者说再见了。每次写文章的时候，小嘟就特别有成就感，感觉这是一件有意义的事情。
- 有人说自己不会写文章，小嘟也不会写，但是写着写着就会写了，而且写文章的时候你就相当于在给别人讲一遍做题的思路，这可以加深自己对题目的理解。
- 写文章的时候还可以让自己静下心来，进入深度思考。
- 总之，没事了谢谢文章蛮好的，每天看到自己的文章有人阅读，我就很开心，因为文章帮助到了有需要的人。
小嘟玩游戏去啦，嘿嘿嘿，读者，拜拜啦!...
