稚园

题解

Leetcode刷题(146)

/ 注册

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

Java-从尾到头输出链表

题目描述输入一个链表，按链表从尾到头的顺序返回一个ArrayList。示例1输入{67,0,24,58}返回值[58,24,0,67]解题思路方法一：利用ArrayList.add(index,val),每次都把结果插入到第0个位置方法二：直接进行递归-不通过方法三：直接遍历，之后再将ArrayLi...

剑指offer java 数组

2020-12-15

32 1906

java归并排序-数组中的逆序对

题目描述在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。即输出P%1000000007输入描述:题目保证输入的数组中没有的相同的数字数据范围：对于%50的数据,size&l...

剑指offer 归并排序 java 数组

2020-12-14

5 1269

java递归-对称的二叉树

题目描述请实现一个函数，用来判断一棵二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。示例1输入{8,6,6,5,7,7,5}返回值true示例2输入{8,6,9,5,7,7,5}返回值false解题思路最暴力的方法--先将树进行前序遍历存储结构,再将树进行求镜像，再...

剑指offer java 二叉树

2020-12-14

0 500

java层序遍历-从上往下打印二叉树

题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。示例1输入{5,4,#,3,#,2,#,1}返回值[5,4,3,2,1] 解题思路对二叉树进行层序遍历，输出结果 java代码 import java.util.*; /** public class TreeNode { int...

剑指offer java 二叉树

2020-12-14

0 669

java遍历+递归-重建二叉树

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

剑指offer java 二叉树

2020-12-14

0 503

java层序遍历-把二叉树打印成多行

题目描述从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。示例1输入{8,6,10,5,7,9,11}返回值[[8],[6,10],[5,7,9,11]]解题思路按照层序遍历的思想，利用队列先进先出进行实现先把根节点入队然后此时队列大小为本层的节点数然后进行本层的出队，出队之后就把它的...

剑指offer java 二叉树

2020-12-14

0 542

java中序遍历-二叉搜索树与双向链表

题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。解题思路按照中序遍历的顺序就是排序的顺序。因此只需要在中序遍历中进行指针的改变用一个公共指针记录已遍历完成的前一个节点那么只需让当前节点的left指向公共节点，公共节点的righ...

剑指offer java 二叉树

2020-12-14

0 702

java-二叉树的下一个节点

题目描述给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。解题思路方法一：按照题意，分三步进行1.找到根节点2.进行中序遍历3.找出下一节点方法二：根据中序遍历的特点找规律规律的结论：如果该节点有右孩子节点，则下一节...

剑指offer java 二叉树

2020-12-14

0 583

java-二叉搜索树的第K个结点

题目描述给定一棵二叉搜索树，请找出其中的第k小的结点。示例1输入{5,3,7,2,4,6,8},3返回值{4}解题思路根据二叉搜索树的概念，一路向左，最左下是最小的，之后是右子树。然后递归到上一层完全遍历完左子树之后，再去右子树示例中{5,3,7,2,4,6,8}的树形结构为----5-- 3---...

剑指offer java 二叉树

2020-12-14

0 412

分治-二叉树的镜像

题目描述操作给定的二叉树，将其变换为源二叉树的镜像。输入描述:二叉树的镜像定义：源二叉树解题思路如果节点为空，则返回如果节点没有左右子树，则为叶子节点，不用做改变否则，将其左右子树镜像，之后再将两个节点镜像 java代码 /** public class TreeNode { int val...

剑指offer java 二叉树

2020-12-13

0 448