摘要: 105. 从前序与中序遍历序列构造二叉树 (没思路,典型记住思路好做) 根据一棵树的前序遍历与中序遍历构造二叉树。 注意:你可以假设树中没有重复的元素。 例如,给出 返回如下的二叉树: 链接:https://www.nowcoder.com/questionTerminal/0ee054a8767c 阅读全文
posted @ 2019-03-25 17:12 twoheads 阅读(186) 评论(0) 推荐(0)
摘要: 102. 二叉树的层次遍历 (1过,隐蔽错误花时间很多,简单题目本应很快,下次注意红色错误的地方) 给定一个二叉树,返回其按层次遍历的节点值。 (即逐层地,从左到右访问所有节点)。 例如:给定二叉树: [3,9,20,null,null,15,7], 返回其层次遍历结果: 107. 二叉树的层次遍历 阅读全文
posted @ 2019-03-25 15:32 twoheads 阅读(169) 评论(0) 推荐(0)
摘要: (DFS思路对,写复杂了) 给定一个二维的矩阵,包含 'X' 和 'O'(字母 O)。 找到所有被 'X' 围绕的区域,并将这些区域里所有的 'O' 用 'X' 填充。 示例: 运行你的函数后,矩阵变为: 解释 被围绕的区间不会存在于边界上,换句话说,任何边界上的 'O' 都不会被填充为 'X'。 阅读全文
posted @ 2019-03-25 14:11 twoheads 阅读(282) 评论(0) 推荐(0)