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