摘要: 1.用一个栈【python中可以用List】就可以解决,时间和空间复杂度都是O(n) 3. 在长度很大的时候可以尽快判断一些比较明显的错误的模式,节省时间: 主要的思路: 首先设置两个列表分别存放的是各种括号的开括号和闭括号,然后遍历给定的字符串,分如下几种情况: 1.字符串 首字符 出现在闭括号列 阅读全文
posted @ 2018-08-15 14:57 xushukui 阅读(6753) 评论(0) 推荐(0) 编辑