day09_LC学习计划:数据结构入门

20.有效的括号
给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。
有效字符串需满足:
左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。  
示例 1:
输入:s = "()" 输出:true 示例 2:
输入:s = "()[]{}" 输出:true 示例 3:
输入:s = "(]" 输出:false 示例 4:
输入:s = "([)]" 输出:false 示例 5:
输入:s = "{[]}" 输出:true  
提示:
1 <= s.length <= 104 s 仅由括号 '()[]{}' 组成 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/valid-parentheses 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 一、idea: 用栈保存字符,如果遇到左括号则入栈,遇到右括号则弹栈看看是否和当前的右括号匹配,不匹配的

day09_LC学习计划:数据结构入门最先出现在Python成神之路

版权声明:
作者:玉兰
链接:https://www.techfm.club/p/24345.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>