工夫复杂度：O(n)，其中 n 是字符串 s 的长度。空间复杂度：O(n+∣Σ∣)，其中 Σ 示意字符集，本题中字符串只蕴含 6 种括号，∣Σ∣=6。栈中的字符数量为O(n)，而哈希表应用的空间为 O(∣Σ∣)，相加即可失去总空间复杂度。