摘要:
第22题: 数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。(来自LeetCode) 1、首先可以使用暴力求解,n对括号里面总共有n*2个空间来存储括号; 可以将所有组合全部列举出来,然后筛选其中合法的括号。 2、当然也可以使用递归来生成合法的括号对; 阅读全文
摘要:
第94题: 给定一个二叉树,返回它的中序 遍历。(来自LeetCode) 1、对于一棵二叉树,除了可以利用递归来返回它的中序遍历外,还可以基于栈来遍历二叉树; 首先判断该树是否为空树,是的话返回空集合(list),不是则开始遍历; 当栈为空root不为空时,遍历没有结束,当栈不为空root为空时,遍 阅读全文