使用stack的思考

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

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

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

上一篇:《JavaScript编程实战》


下一篇:socket协议下如何缓存图片--推荐EGOCache