image.png
class Solution {
func isValid(_ s: String) -> Bool {
let dic = [
"(":")",
"[":"]",
"{":"}",
")":"(",
"]":"[",
"}":"{",
];
var arr:[String] = [];
for c in s{
if arr.count > 0, dic[arr.last!]! == String(c) {
arr.removeLast()
}else{
arr.append(String(c));
}
}
return arr.isEmpty;
}
}
20. 有效的括号[https://leetcode-cn.com/problems/valid-parenthe...
20. 有效的括号[https://leetcode-cn.com/problems/valid-parenthe...
20. 有效的括号 地址:https://leetcode-cn.com/problems/valid-paren...
题目地址(20. 有效的括号) https://leetcode.cn/problems/valid-parent...
20. 有效的括号 题目链接：https://leetcode-cn.com/problems/valid-par...
有关栈、堆、队列的LeetCode做题笔记，Python实现 20. 有效的括号 Valid Parenthese...
有关栈、堆、队列的LeetCode做题笔记，Python实现 20. 有效的括号 Valid Parenthese...
题目汇总：https://leetcode-cn.com/tag/stack/20. 有效的括号简单42. 接雨水...
问题由leetcode上20号问题引入20. 有效的括号给定一个只包括 '('，')'，'{'，'}'，'['，'...
题目: 1229: 括号匹配LeetCode同题： 20. 有效的括号 用栈实现的思路是正确的，默认输入的字符串长...
本文标题：20. 有效的括号 leetcode
本文链接：https://www.haomeiwen.com/subject/cxmqxqtx.html
网友评论