LeeCode编程——括号匹配问题、时区间合并(附代码)
题目:给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。
首先进行对题目进行分析。
1.因为是无规则的括号字符组成一串无规则的括号字符串。这里可以确认使用字符串String和字符char
2.明确使用String,char之后,我们如何进行对字符判断是否符合规则呢?
3.我们需要考虑使用Stack,因为左括号和右括号必须成对出现。使用栈方便逻辑编写。
算法思路:
1.左括号全部入栈
2.判断是否有左括号,没有直接返回false
3.遇到左括号进行全部压栈
4.如果
原创
2020-07-05 23:45:59 ·
182 阅读 ·
0 评论