首页
AI Coding
NEW
沸点
课程
直播
活动
AI刷题
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
1984
掘友等级
希望可以帮助更多的人学号编程
获得徽章 0
动态
文章
专栏
沸点
收藏集
关注
作品
赞
0
文章 0
沸点 0
赞
0
返回
|
搜索文章
最新
热门
Leetcode 173. 二叉搜索树迭代器
题目连接 解题思路 根据题目当中要求返回的迭代顺序,我们可以推倒出是按后序遍历的逆序进行返回的。所以我们先根据后序遍历的方式存储二叉树的节点到数组中,然后再将此数组进行逆序,最后将结果返回。 复杂度分
Leetcode 105. 从前序与中序遍历序列构造二叉树
题目连接 解题思路 根据先序遍历确定根节点 根据中序遍历确定左右子树 逐层进行递归构造 复杂度分析 O(n) 示例代码
Leetcode 103. 二叉树的锯齿形层序遍历
题目连接 解题思路 本题数组层次遍历的变种题目,增加dep遍历用于计算当前遍历的层次,如果属于偶数则翻转list 复杂度分析 示例代码
Leetcode 1448. 统计二叉树中好节点的数目
题目连接 解题思路 递归三部曲: 传递参数:当前的子节点node,当前树节点中的最大值 结束条件:树遍历结束 node == nil 单层遍历流程: 如果当前节点的值大于或等于最大值,则result累
Leetcode 582. 杀掉进程
题目连接 解题思路 本题属于抽象树的类型题,意思是通过已知条件自己创建树结构,然后再进行解题。 首先,声明一个tree变量,以int为键,以[]int为值; 然后,通过遍历ppid数组构造一个tree
Leetcode 549. 二叉树中最长的连续序列
题目地址 解题思路 根据题意,我们得知需求从根节点开始向左右子树递归求解连续的序列,但是连续序列可能是递增的也可能是递减的。所以我们需要使用变量d的值为1或-1来表示递增还是递减序列。 由于我们需要从
Leetcode 250. 统计同值子树
题目地址 解题思路 首先,本题需要确认如何递归树?是选择前序遍历、中序遍历还有后序遍历。在这里,我们需要使用的是后序遍历。因为题目当中是让求子树,在二叉树中子树的最小集就是叶子节点,所以需要从叶子节点
Leetcode 894. 所有可能的真二叉树
题目地址 解题思路 根据真二叉树的定义: 1. 首先一颗满二叉树只能有2*i+1个节点 2. 满二叉树的左右子树也是满二叉树 3. 利用回溯算法的方式获取节点的左子树和右子树 4. 将长度为n的二叉树
Leetcode 687. 最长同值路径
题目地址 解题思路 首先需要明确一点:首先路径是一条没有分叉的节点连线,那么在递归的过程中如果遇到分叉我们需要向两个方向往下,但是回朔的时候仅取两个方向中路径较长的那一个。 本题属于二叉树的递归遍历,
Leetcode 951. 翻转等价二叉树
题目连接 解题思路 本题和剑指Offer 28.对等的二叉树很像,在判断对等的二叉树的时候,我们只需要递归判断tree1和tree2对应的左右子树即可。 在本题和对等的二叉树不同的是可能需要翻转左右子
下一页
个人成就
文章被点赞
12
文章被阅读
25,407
掘力值
449
关注了
38
关注者
3
收藏集
0
关注标签
57
加入于
2018-05-10