#每日一题# day13
题目:leetcode 20. 有效的括号
描述:给定一个只包括 '(',')','{','}','[',']'的字符串 s ,判断字符串是否有效。
有效字符串需满足:
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
每个右括号都有一个对应的相同类型的左括号。
语言:Go
解题思路:这题的突破口是看你是否了解栈的特点(先进后出),与本题的解题原理一致,顾只要你定义一个栈,然后遍历集合,把元素都从栈中弹出,最后栈空则符合有效,否则返回false。
展开
bug菌于2023-04-06 02:08发布的图片
评论