使用stack的思考

对于使用stack进行()的配对检查,不需要使用额外的空间对每个字符进行存储和push与pop的操作。

只使用size对()进行处理即可,因为只有一种括号,所以入栈为size加1,出栈为size-1.如果size<0,说明配对失败。

这样将空间从O(N)降为O(1);

posted @ 2015-01-19 10:33  sjtubear  阅读(130)  评论(0编辑  收藏  举报