没有新消息
更多内容
0 条评论
暂无评论,快来写下您的评论
问题来自于
福大大
研发工程师
#福大大架构师每日一题#2021-09-18:给定一个只包括 '(',')','{','}','[',']' 的字符串 s
2021-09-18:给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。
2666
阅读
1
回答
#福大大架构师每日一题#2021-09-18:给定一个只包括 '(',')','{','}','[',']' 的字符串 s
1.先所有左括号不看类型,遇左括号时层数++,右括号也不看类型,遇右括号时层数--,从头到尾遍历每个位置所在括号层数,如果结尾能清空就进行第2步;2.从最高层逐层搜索相邻左右括号是否同类型