江南好___

题解

未归档(1)

/ 注册

全部文章 / 题解（共9篇）

题解 | #完全二叉树结点数# 来自专栏

描述题目描述给定一棵完全二叉树的头节点head，返回这棵树的节点个数。如果完全二叉树的节点数为N，请实现时间复杂度低于O(N)的解法。示例输入：{1,2,3} 返回值：3知识点：完全二叉树，递归难度：⭐⭐⭐ 题解方法一：递归解题思路：完全二叉树的特性：完全二叉树的左右子树中至...

递归树

2021-07-18

3 1130

题解 | #二叉树的之字形层序遍历#

描述题目描述给定一个二叉树，返回该二叉树的之字形层序遍历，（第一层从左向右，下一层从右向左，一直这样交替）示例输入：{1,#,2} 返回值：[[1],[2]]知识点：二叉树，队列，栈，BFS难度：⭐⭐⭐ 题解解题思路一旦看到这种有关顺序的，第一个就要想到用栈或队列实现，有这个思路才能进...

树递归队列栈

2021-07-15

0 660

题解 | #二叉树的最大深度#

描述题目描述求给定二叉树的最大深度，最大深度是指树的根结点到最远叶子结点的最长路径上结点的数量。示例输入：{1,2,3,4,#,#,5} 返回值：3知识点：二叉树，递归，DFS，层序遍历难度：⭐ 题解解题思路简单的入门题，显然求树的深度通过DFS，也可以递归求出最大深度除了DFS，...

dfs 树递归

2021-07-15

20 3969

题解 | #重建二叉树#

描述题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。示例输入：[1,2,3,4,5,6,7],[...

树分治递归

2021-07-15

3 1418

题解 | #二叉树中是否存在节点和为指定值的路径#

描述题目描述给定一个二叉树和一个值sum ，判断是否有从根节点到叶子节点的节点值之和等于sum的路径，示例输入：{1,2},0 返回值：false知识点：二叉树难度：⭐⭐ 题解解题思路二叉树的问题往往都能通过遍历和递归解决，只是递归相对遍历不好理解，但一旦掌握递归的诀窍，能节省很多行代...

剑指offer dfs 递归树

2021-07-14

3 1174

题解 | #删除链表中重复的结点#

描述题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 示例输入：{1,2,3,3,4,4,5} 返回值：{1,2,...

剑指offer 递归链表

2021-07-06

3 822

丑数（分治+归并）

描述题目描述把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。示例输入：7 返回值：8引言对于这种看似复杂的题目，不妨先通过简单的例子计算，进而推到出完整过程...

剑指offer 递归数组二分法归并

2021-06-23

0 1688

二叉树的深度(BFS&DFS)

描述题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。示例输入：{1,2,3,4,5,#,6,#,#,7} 返回值：4引言求解二叉树相关的题目，一般都可以使用遍历（如层序遍历）或递归（自底向上递归）的方法解决。 ...

dfs 剑指offer 树递归数组 BFS

2021-06-22

8 995

判断平衡二叉树(递归)

描述题目描述输入一棵二叉树，判断该二叉树是否是平衡二叉树。在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树平衡二叉树（Balanced Binary Tree），具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。注：我们约...

剑指offer 树递归

2021-06-22

7 1480