摘要: 递归大法,空间换时间 就是记录左右括号数,一旦右括号数大于左括号数,退出。 当左右括号数相等,且等于n则为合法解。 使用char数组取代StringBuilder可以减少内存使用,这样每次进行回溯时不需要再去删除末尾一位。 class Solution { /** * 括号生成 * */ publi 阅读全文
posted @ 2021-11-19 00:07 bokerr 阅读(38) 评论(0) 推荐(0) 编辑