2020年10月16日 以一道题初识 栈 stack
以一道题 初识 栈 stack
给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。 有效字符串需满足:
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。
示例
1: 输入: “()” 输出: true 示例
2: 输入: “()[]{}” 输出: true 示例
3: 输入: “(]” 输出: false 示例
4: 输入: “([)]” 输出: false 示例
5: 输入: “{[]}” 输出: true
原创
2020-10-16 12:55:50 ·
98 阅读 ·
0 评论