LeetCode简单题——20、21、26、27
Leetcode-20 有效的括号(简单)
给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。
有效字符串需满足:
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。
思路:
将(),{},[] 放入到HashMap中存储
借用栈存储扫描内容
为什么要使用栈呢?
栈:后进先出,最近匹配。匹配最...
原创
2020-04-04 23:02:25 ·
143 阅读 ·
0 评论