Skip to content

Latest commit

 

History

History
10 lines (6 loc) · 522 Bytes

README.md

File metadata and controls

10 lines (6 loc) · 522 Bytes
  • 当'('数量大于')'时,新的字符可以是'('也可以是')'(如果'('已经用完则只能是')')
  • 当'('数量等于')'时,新的字符只能是‘(’
  • 当'('数量小于')'时,不是一个有效的结果

比方说如果前两个字符是'(',即"((",那么第3个字符可以是'('也可以是')';

如果前两个字符一个是'('和')',即'()',那么第3个字符必须是'('

使用两个变量left和right,分别记录'('剩余数量和')'的剩余数量,根据上述逻辑递归