首页
学习
活动
专区
工具
TVP
发布

Leetcode名企之路

专栏作者
165
文章
159287
阅读量
49
订阅数
【Leetcode】被包围的区域
被围绕的区间不会存在于边界上,换句话说,任何边界上的 'O' 都不会被填充为 'X'。 任何不在边界上,或不与边界上的 'O' 相连的 'O' 最终都会被填充为 'X'。如果两个元素在水平或垂直方向相邻,则称它们是“相连”的。
Leetcode名企之路
2019-05-29
7720
【Leetcode】129.求根到叶子节点数字之和
给定一个二叉树,它的每个结点都存放一个 0-9 的数字,每条从根到叶子节点的路径都代表一个数字。
Leetcode名企之路
2019-05-27
3160
【Leetcode】117. 填充每个节点的下一个右侧节点指针 II
struct Node { int val; Node *left; Node *right; Node *next; } 填充它的每个 next 指针,让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点,则将 next 指针设置为 NULL。
Leetcode名企之路
2019-05-13
1.1K0
【Leetcode】116. 填充同一层的兄弟节点
给定一个完美二叉树,其所有叶子节点都在同一层,每个父节点都有两个子节点。二叉树定义如下:
Leetcode名企之路
2019-05-09
6410
【Leetcode】113. 路径总和II
给定一个二叉树和一个目标和,找到所有从根节点到叶子节点路径总和等于给定目标和的路径。
Leetcode名企之路
2019-04-25
3730
【Leetcode】114. 二叉树展开为链表
这算是比较经典的一道题目了, 博主面试快手的时候原题。最开始一想,觉得递归的求解不就好了,但是递归的时候发现需要注意一个地方就是:需要先递归右子树,然后记录下右子树展开完成之后的链表头。然后再递归的求解左子树,把左子树的最后一个链到右子树的链表头。基于这个,我们用一个pre指针来记录右子树的头结点。
Leetcode名企之路
2019-04-25
4680
【Leetcode】109.有序链表转换二叉搜索树
本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。
Leetcode名企之路
2019-03-30
8080
【Leetcode】107. 二叉树的层次遍历 II
给定一个二叉树,返回其节点值自底向上的层次遍历。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历)
Leetcode名企之路
2019-03-19
4130
【Leetcode】108. 将有序数组转换为二叉搜索树
本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。
Leetcode名企之路
2019-03-19
3910
【Leetcode】105. 从前序与中序遍历序列构造二叉树
前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树:
Leetcode名企之路
2019-03-18
8030
【Leetcode】106. 从中序与后序遍历序列构造二叉树
中序遍历 inorder = [9,3,15,20,7] 后序遍历 postorder = [9,15,7,20,3] 返回如下的二叉树:
Leetcode名企之路
2019-03-18
7890
【Leetcode】104. 二叉树的最大深度
求最大深度,和深度相关,我们很容易想到用层序遍历。每遍历一层,就深度加1, 怎么记录是第几层我们之前的文章中讲过了。
Leetcode名企之路
2019-03-11
3260
【Leetcode】103. 二叉树的锯齿形层次遍历
给定一个二叉树,返回其节点值的锯齿形层次遍历。(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行)。
Leetcode名企之路
2019-03-11
8590
【Leetcode】102. 二叉树的层次遍历
我们数据结构的书上教的层序遍历,就是利用一个队列,不断的把左子树和右子树入队。但是这个题目还要要求按照层输出。所以关键的问题是: 如何确定是在同一层的。 我们很自然的想到: 如果在入队之前,把上一层所有的节点出队,那么出队的这些节点就是上一层的列表。 由于队列是先进先出的数据结构,所以这个列表是从左到右的。
Leetcode名企之路
2019-03-11
3420
【Leetcode】101. 对称二叉树
入队顺序依次是, 左子树的左儿子,右子树的右儿子 左子树的右儿子,右子树左右儿子。 这样出队的时候两两检查是不是对称。
Leetcode名企之路
2019-03-11
2960
【Leetcode】100. 相同的树
大多数的二叉树题目都是用递归可以解的。 所以当拿到二叉树的题目的时候,我们首先就是看看能拆解成哪些子问题。 这个问题的子问题很简单,就是左子树,右子树都相等的二叉树是相同的二叉树。
Leetcode名企之路
2019-03-08
3970
没有更多了
社区活动
腾讯技术创作狂欢月
“码”上创作 21 天,分 10000 元奖品池!
Python精品学习库
代码在线跑,知识轻松学
博客搬家 | 分享价值百万资源包
自行/邀约他人一键搬运博客,速成社区影响力并领取好礼
技术创作特训营·精选知识专栏
往期视频·千货材料·成员作品 最新动态
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档