对于使用stack进行()的配对检查,不需要使用额外的空间对每个字符进行存储和push与pop的操作。
只使用size对()进行处理即可,因为只有一种括号,所以入栈为size加1,出栈为size-1.如果size<0,说明配对失败。
这样将空间从O(N)降为O(1);
2024-02-19 17:51:22
对于使用stack进行()的配对检查,不需要使用额外的空间对每个字符进行存储和push与pop的操作。
只使用size对()进行处理即可,因为只有一种括号,所以入栈为size加1,出栈为size-1.如果size<0,说明配对失败。
这样将空间从O(N)降为O(1);