薄荷味儿的荔枝

导航

2019年8月23日 #

括号匹配问题 —— Deque双端队列解法

摘要: 题目: 给定一个只包括 '(',')','{','}','[',']'?的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。 示例 1:输入: "()"输出: true 示例 2:输入: "()[]{}" 阅读全文

posted @ 2019-08-23 17:24 薄荷味儿的荔枝 阅读(292) 评论(0) 推荐(0) 编辑