PenGuin！

分类

/ 注册

全部文章（共1篇）

题解 | #括号匹配深度#

以栈的思维思考，在输入合法的情况下，每次‘(’入栈，就代表深度加一，每次‘)’入栈，就会与‘(’消除（即一个‘(’的出栈），而消除发生时，深度就会减一。回到代码中，因为输入只有'('与')'与空的情况，而‘)’只会与‘(’进行消除，所以我们只需要一个变量记录当前深度即可 class&nb...

Java

2022-08-08

2 0