这道算法题还能这样解?有效的括号之最巧妙解法,我 给它命名为 “StackPro“
题目:给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串 s ,判断字符串是否有效。
有效字符串需满足:
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
示例如下:
s = "()[]{}" // 结果为true
s = "{[]}" // 结果为true
s = "([)]" // 结果为false
s = "(}" // 结果为false
1. 第一种解法 while & replace
这是最容易的一种解法,我相信屏幕前的各位都能很轻松的想到.
原创
2021-07-02 10:03:03 ·
223 阅读 ·
0 评论