LeetCode: 20. Valid Parentheses

引言

题目链接:https://leetcode.com/problems/valid-parentheses/description/

题目大意

输入一个由各种括号组成的字符串,按照如下规则判断字符串是否有效

条件:

  1. 开括号必须由相同类型的括号来关闭,即'('由')'关闭、'['由']'关闭,'{'由'}'关闭.
  2. 按照正确的顺序打开的括号必须按照同样顺序关闭。

Hont: Note that an empty string is also considered valid.

  • Example

题解

一句话题解:括号匹配的规则符合后进先出的原则,直接使用stack模拟流程即可。每次选取栈顶和当前输入比较,看是否匹配;匹配则栈顶元素出栈,否则当前元素入栈,当输入串遍历完毕后判断栈是否为空即可

复杂度

时间复杂度 O(n)

空间复杂度 O(n)

AC代码

c++版本

go版本

繁夜

发表评论


:[微笑]::[撇嘴]::[色]::[发呆]::[得意]::[流泪]::[害羞]::[闭嘴]::[睡]::[大哭]::[尴尬]::[发怒]::[调皮]::[呲牙]::[惊讶]::[难过]::[酷]::[冷汗]::[抓狂]::[吐]::[偷笑]::[可爱]::[白眼]::[傲慢]::[饥饿]::[困]::[惊恐]::[流汗]::[憨笑]::[大兵]::[奋斗]::[咒骂]::[疑问]::[嘘...]::[晕]::[折磨]::[衰]::[骷髅]::[敲打]::[再见]::[擦汗]::[抠鼻]::[鼓掌]::[糗大了]::[坏笑]::[左哼哼]::[右哼哼]::[哈欠]::[鄙视]::[委屈]::[快哭了]::[阴险]::[亲亲]::[吓]::[可怜]::[笑哭]::[doge]::[泪奔]::[无奈]::[托腮]::[斜眼笑]::[喷血]::[惊喜]::[骚扰]::[小纠结]::[我最美]::[羊驼]::[幽灵]::[吃]::[OK]::[爱你]::[抱拳]::[勾引]::[强]::[弱]::[拳头]::[爱心]::[喝彩]::[西瓜]::[啤酒]::[玫瑰]::[凋谢]::[礼物]::[拥抱]::[月亮]::[菊花]::[棒棒糖]::[蛋]::[刀]::[菜刀]::[炸弹]::[手枪]:

刷新评论