LeetCode
为三年研究生读完找工作做准备,LeetCode刷题记录
你是我的星冰乐
这个作者很懒,什么都没留下…
展开
-
BFS--102二叉树的层序遍历
传送门 题目描述: 给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。 示例: 二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层次遍历结果: [ [3], [9,20], [15,7] ] 分析: 首先根结点入队 当队列不为空时 求当前队列长度si 依次从队列中取si个元素进行拓展,然后进入下一次迭代 它和 BFS 的区别在于 BFS 每原创 2020-11-16 12:46:56 · 97 阅读 · 0 评论 -
递归和迭代--101对称二叉树
传送门 题目描述: 给定一个二叉树,检查它是否是镜像对称的。 例如,二叉树[1,2,2,3,4,4,3]是对称的。 1 / \ 2 2 / \ / \ 3 4 4 3 但是下面这个[1,2,2,null,3,null,3]则不是镜像对称的: 1 / \ 2 2 \ \ 3 3 进阶: 你可以运用递归和迭代两种方法解决这个问题吗? 样例输入: [1,2,2,3,4,4,3] 样例输出: true 分析: 递归: 判断子树是否原创 2020-11-11 17:22:27 · 107 阅读 · 0 评论