力扣小白刷题之20题有效的括号
题目描述
思路
参考自：https://leetcode-cn.com/problems/valid-parentheses/solution/valid-parentheses-fu-zhu-zhan-fa-by-jin407891080/
- 栈 先入后出的特点与本题括号排序特点一致：即遇到左括号入栈，遇到右括号将对应栈顶左括号出栈，则遍历完所有括号后，stack 仍为空。
- 时间复杂度：O(N)，正确的括号组合需要遍历一遍 s
- 空间复杂度：O(N)，哈希表和栈使用线性的空间大小
代码
小知识
- Java toCharArray()方法 Java String类
- 将字符串转换为字符数组
- public char[] toCharArray()