栈刷题记(一-有效的括号)

前言

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

小嘟叨叨时刻

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

小嘟大道理

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

正文

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

image.png

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

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

题目

image.png

题目约束条件

image.png

示例

image.png

题目分析
  • 首先,我们知道题目给的是一个字符串
  • 其次,字符串只包括六种字符,分别是 '('')''{','}''['']'
  • 然后呢,就是有效字符串的定义喽,这个题目部分中有
  • 再然后我们肯定要遍历字符串的元素喽!
  • 最后返回最终结果(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;
};

image.png

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

结尾

  • 啦啦啦,看到这里,小嘟就要和读者说再见了。每次写文章的时候,小嘟就特别有成就感,感觉这是一件有意义的事情
  • 有人说自己不会写文章,小嘟也不会写,但是写着写着就会写了,而且写文章的时候你就相当于在给别人讲一遍做题的思路,这可以加深自己对题目的理解。
  • 写文章的时候还可以让自己静下心来,进入深度思考
  • 总之,没事了谢谢文章蛮好的,每天看到自己的文章有人阅读,我就很开心,因为文章帮助到了有需要的人。
    小嘟玩游戏去啦,嘿嘿嘿,读者,拜拜啦!...

附件

题目直通车 https://leetcode-cn.com/problems/valid-parentheses/

### 回答1: 男女之间的爱情,源自朋友之间的善良,升华为恋人相互的珍重,最终演变成夫妻之间真挚的爱情。无论是从朋友到恋人,还是从恋人到夫妻,它们都有着共同的特点:坚定的信任、坚实的依赖、深沉的爱恋。 朋友之间,可以是一种无言的了解,也可以是熟悉的笑容,虽然不像恋人之间那样深情,但也有着温暖的爱意。只要朋友之间的感情坚固,就可以把这份友谊深化,发展成恋爱关系。恋人之间,开始可能只是一种牵动心弦的吸引,但随着相处越来越长,一种熟悉和依赖也会逐渐形成,双方也会越来越了解彼此,对对方的爱更加贴心。夫妻之间,是一种共同承担责任的爱,也是一种坚定不移的承诺。夫妻相互扶持,在困难时帮助彼此,在幸福时分享快乐,相互扶持,造就了一个完美的家庭。男女之间的爱情,从朋友到恋人,再到夫妻,走过的路都是那么的美好,愿每一份爱情都能够承受时间的考验,抵达最后的彼岸。 ### 回答2: 朋友,是一种伴我笑,伴我闹的亲密关系。我们分享喜悦,诉说心情,无拘无束地相互扶持。然而,在这个纷繁复杂的世界里,友情是那样的单纯而珍贵,它并不常常转变成恋情。然而,有些幸运的人却从朋友角色中逐渐渗透进了爱的领域。 我们的关系像水般悄无声息地发生着改变,从朋友到恋人。那是一份互相吸引的力量,仿佛有一股无形的纽带将我们紧密联系在一起。我们不再只是谈论琐事,而开始分享更深层次的感情。每一次相遇都像是缠绵的一吻,每一句问候都蓄满了柔情蜜意。 我们的爱情在细水长流中承载着我们的梦想和希望,以成为一对有情有义的夫妻。我们相信彼此,彼此信任、关心和支持。我们渴望通过婚姻的誓约,将这份爱 perpetuated 到永远。 但婚姻更像是一个新的起点,一个完全陌生的领域。我们将面临更多的责任和挑战,我们需要学会更多的忍耐、理解和包容。然而,我相信我们的坚定信念将会支撑我们的爱。在每个挫折面前,我们会紧握对方的手,共同面对人生的风雨。我们的夫妻关系将成为两颗心紧密相连的羁绊,永远无法割舍。 朋友,恋人,夫妻,这是一个演替的剧本。我们从一个角色转变为另一个,经历着不同的人生阶段。然而,我们的情感始终如一,不断升华。我们的爱不仅仅是悦目的表象,而是一种深入灵魂的契约。无论走到何处,我们将始终携手共进,共同创造美好的回忆。 ### 回答3: 朋友,是一个人生中最美好的礼物。当我们与心灵相投的人成为朋友,情感的种子悄然埋下,温暖的友谊之花在我们心中绽放。然而,有时候,友谊的边界并不止于此。当两个灵魂开始互相吸引,友情之上的情感便默默滋生,演变为一段美丽的恋情。 从朋友到恋人,这个过程接踵而来。我们开始对对方产生更多的非分之想,有了愈发深入的了解和真心的关心。我们乐于分享心事,乐于倾听对方的痛苦和喜悦。友谊之间的默契和信任,成为我们之间恋爱的基石。 在爱情的土壤里,我们的关系逐渐变得亲密而温暖。我们体验到彼此之间的亲密接触,感受到心弦上那动人的共鸣。我们能够在对方身上找到安慰和支持,一同度过人生的喜怒哀乐。 终于,我们迈入了夫妻的殿堂。这是一个承诺,表明我们决心一生一世守护对方、彼此相伴。婚姻不仅仅意味着爱情的牢牢束缚,更是两颗心彼此紧紧相连的象征。我们相信,这份爱将带给我们无尽的欢乐和充实,使我们的人生更加完整。 友谊可以演变成深厚的爱情,一对恋人可以成为携手走过一生的夫妻。这种发展,是源于我们共同的成长和理解,以及对彼此不断的包容和宽容。我们的情感经历了这样的转变,茁壮成长,让我们的心灵从相识到相知,从相知到相守。 友情、爱情和婚姻,是人生旅途上的三层境界。无论何时何地,这些情感都会陪伴我们度过平凡和特殊的日子。愿我们的友谊转变为永恒的爱情,成为相伴一生的伴侣,共同书写一段幸福的篇章。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

爱叨叨的小嘟

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值