稚园

题解

Leetcode刷题(146)

/ 注册

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

java字符串-翻转单词顺序列

题目描述牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a s...

剑指offer java 字符串

2020-12-15

0 516

java字符串-把字符串转为整数

题目描述将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。数值为0或者字符串不是一个合法的数值则返回0输入描述:输入一个字符串,包括数字字母符号,可以为空返回值描述:如果是合法的数值表达则返回该数字，否则返回0示例1输入"+2147483647"返回值2147483647示例2输入"...

剑指offer java 字符串

2020-12-15

0 542

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 502

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 701

java-二叉树的下一个节点

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

剑指offer java 二叉树

2020-12-14

0 583