稚园

题解

Leetcode刷题(146)

/ 注册

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

Java递归-二叉树中和为某一值的路径

题目描述输入一颗二叉树的根节点和一个整数，按字典序打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。示例1输入{10,5,12,4,7},22返回值[[10,5,7],[10,12]]示例2输入{10,5,12,4,7},15返回值[]...

剑指offer 递归 java 二叉树

2020-12-16

0 585

java-树的子结构

题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）示例1输入{8,8,#,9,#,2,#,5},{8,9,#,2}返回值true 解题思路参考https://blog.csdn.net/qinian_ztc/article/details/104731...

剑指offer java 二叉树

2020-12-15

0 574

java链表-链表中倒数第K个结点

题目描述输入一个链表，输出该链表中倒数第k个结点。示例1输入1,{1,2,3,4,5}返回值{5} 解题思路注意异常跳出情况:k<0或者k>数组的长度或者数组为空，需要返回空方法一：先遍历出链表长度，计算n-k，再进行二次遍历方法二：利用快慢指针。使快指针比慢指针快k个结点。之后一块右...

剑指offer java 链表

2020-12-15

0 462

java-调整数组顺序使奇数位于偶数前面

题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。解题思路方法一：利用两个list存放奇数和偶数，之后将结果复制到原数组方法二：遍历原数组，偶数不管，遇到奇数之后前插。记录...

剑指offer java 数组

2020-12-15

0 670

java堆排序-数据流中的中位数

题目描述如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。解题思路主...

剑指offer java 堆排序

2020-12-15

8 906

Java递归-二叉搜索树的后序遍历序列

题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true,否则返回false。假设输入的数组的任意两个数字都互不相同。示例1输入[4,8,6,12,16,14,10]返回值true 解题思路思路：已知条件：后序序列最后一个值为root；二叉搜索树左子树值都比roo...

剑指offer 递归 java 二叉树

2020-12-15

0 571

java自定义比较器-把数组排成最小的数

题目描述输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。示例1输入[3,32,321]返回值"321323" 解题思路自定义比较器-比较两个数拼接之后的大小来确定元素的位置...

剑指offer java 链表

2020-12-15

0 606

java-丑数

题目描述把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。示例1输入7返回值8 解题思路重点是对题意的理解-明确什么是丑数，就是在原来丑数的基础上不断的乘以2或3或5的...

剑指offer java 找规律

2020-12-15

1 699

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