稚园

Leetcode刷题

题解(69)

/ 注册

全部文章 / Leetcode刷题（共9篇）

Leetcode-969. 煎饼排序来自专栏

969. 煎饼排序给你一个整数数组 arr ，请使用煎饼翻转完成对数组的排序。一次煎饼翻转的执行过程如下：选择一个整数 k ，1 <= k <= arr.length反转子数组 arr[0...k-1]（下标从 0 开始）例如，arr = [3,2,1,4] ，选择 k = 3 ...

递归 java Leetcode

2021-03-02

0 808

Leetcode-236. 二叉树的最近公共祖先来自专栏

236. 二叉树的最近公共祖先给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 例如示例 1: ...

递归树的遍历 java 二叉树 Leetcode

2021-02-01

0 586

Leetcode-652. 寻找重复的子树来自专栏

652. 寻找重复的子树给定一棵二叉树，返回所有重复的子树。对于同一类的重复子树，你只需要返回其中任意一棵的根结点即可。两棵树重复是指它们具有相同的结构以及相同的结点值。解题思路求出树的后序遍历结果来表示一棵树（用字符串标识）记录下以每个节点为根节点的子树序列出现的次数如果是第二次出现则证明出现了重...

递归 java 二叉树 Leetcode

2021-01-31

0 490

Leetcode-106. 从中序与后序遍历序列构造二叉树来自专栏

106. 从中序与后序遍历序列构造二叉树根据一棵树的中序遍历与后序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如，给出中序遍历 inorder = [9,3,15,20,7]后序遍历 postorder = [9,15,7,20,3]返回如下的二叉树：运行结果解题思路后序遍历最后...

树的遍历递归 java 二叉树 Leetcode

2021-01-31

0 458

Leetcode-105. 从前序与中序遍历序列构造二叉树来自专栏

105. 从前序与中序遍历序列构造二叉树根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如，给出前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树：运行结果解题思路先序遍历第一个为根节点...

递归树的遍历 java 二叉树 Leetcode

2021-01-31

0 485

Leetcode-654. 最大二叉树来自专栏

654. 最大二叉树给定一个不含重复元素的整数数组 nums 。一个以此数组直接递归构建的最大二叉树定义如下：二叉树的根是数组 nums 中的最大元素。左子树是通过数组中最大值左边部分递归构造出的最大二叉树。右子树是通过数组中最大值右边部分递归构造出的最大二叉树。返回有给定数组 nums...

递归 java 二叉树 Leetcode

2021-01-31

0 499

Leetcode-116. 填充每个节点的下一个右侧节点指针来自专栏

116. 填充每个节点的下一个右侧节点指针给定一个完美二叉树，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下： struct Node { int val; Node *left; Node *right; Node *next;}填充它的每个 next 指针，让这个...

递归 java 二叉树 Leetcode

2021-01-30

0 487

Leetcode-114. 二叉树展开为链表来自专栏

114. 二叉树展开为链表给你二叉树的根结点 root ，请你将它展开为一个单链表：展开后的单链表应该同样使用 TreeNode ，其中 right 子指针指向链表中下一个结点，而左子指针始终为 null 。展开后的单链表应该与二叉树先序遍历顺序相同。示例 2：输入：root = []...

递归 java 二叉树 Leetcode

2021-01-30

0 524

Leetcode-108. 将有序数组转换为二叉搜索树

题目描述将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1。运行结果解题思路递归+中序遍历（中间的为根，前为左子树，后为右子树）java代码 /** * Definition for a binar...

树的遍历递归 java 二叉树 Leetcode

2021-01-12

0 459