LeetCode刷题之20题有效的括号
难度:简单 思路:栈
一、题目描述
给定一个只包括 '('
,')'
,'{'
,'}'
,'['
,']'
的字符串,判断字符串是否有效。
有效字符串需满足:
- 左括号必须用相同类型的右括号闭合。
- 左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。
示例:
1 | 输入: "{[]}" |
二、问题分析
这是一题难度为简单的题,但我仍旧很久没有思路,就是没有想到利用栈的特性,本题是一道经典的栈的特性的题目,想到栈,就成功了一大半。
三、 代码分析
1 | def isValid(self, s): |
复杂度分析:
O(N) N为字符串的长度