没有新消息
更多内容
2021-09-18:给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。
写回答
1.先所有左括号不看类型,遇左括号时层数++,右括号也不看类型,遇右括号时层数--,从头到尾遍历每个位置所在括号层数,如果结尾能清空就进行第2步;2.从最高层逐层搜索相邻左右括号是否同类型
1赞
0踩
0评论