LeetCode之有效的括号

前言

我们社区陆续会将顾毅(Netflix 增长黑客，括号《iOS 面试之道》作者，括号ACE 职业健身教练。括号微博:@故胤道长[1])的括号 Swift 算法题题解整理为文字版以方便大家学习与阅读。

LeetCode 算法到目前我们已经更新了 19 期，括号我们会保持更新时间和进度(周一、括号周三、括号周五早上 9:00 发布)，括号每期的括号内容不多，我们希望大家可以在上班路上阅读，企商汇括号长久积累会有很大提升。括号

不积跬步，括号无以至千里;不积小流，括号无以成江海，括号Swift社区 伴你前行。括号

难度水平：简单

1. 描述

给定一个只包括 (，)，{ ，}，[，] 的源码下载字符串 s ，判断字符串是否有效。

有效字符串需满足：

左括号必须用相同类型的右括号闭合。

左括号必须以正确的顺序闭合。

2. 示例

示例 1 

输入：s = "()"

输出：true

示例 2

输入：s = "()[]{ }"

输出：true

示例 3

输入：s = "(]"

输出：false

示例 4

输入：s = "([)]"

输出：false

示例 5

输入：s = "{ []}"

输出：true

约束条件：

1 <= s.length <= 104s 仅由括号 ()[]{ } 组成3. 答案class ValidParentheses {

func isValid(_ s: String) -> Bool {

var stack = [Character]()

for char in s {

if char == "(" || char == "[" || char == "{ " {

stack.append(char)

} else if char == ")" {

guard stack.count != 0 && stack.removeLast() == "(" else {

return false

}

} else if char == "]" {

guard stack.count != 0 && stack.removeLast() == "[" else {

return false

}

} else if char == "}" {

guard stack.count != 0 && stack.removeLast() == "{ " else {

return false

}

}

}

return stack.isEmpty

}

}

主要思想：使用堆栈查看 peek 左大括号是否对应于当前右大括号。时间复杂度：O(n)空间复杂度：O(n)

该算法题解的仓库：LeetCode-Swift[2]

点击前往 LeetCode[3] 练习 

参考资料

[1] @故胤道长: https://img.ydisp.cn/news/20220903/vrdtxae40si LeetCode-Swift: https://github.com/soapyigu/LeetCode-Swift

[3] LeetCode: https://leetcode.com/problems/valid-parentheses

服务器租用

很赞哦!（1）