jing_zhong

题解

/ 注册

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

题解 | #没有重复项数字的所有排列#

题目描述:给出一组数字，返回该组数字的所有排列例如： [1,2,3]的所有排列如下 [1,2,3],[1,3,2...

没有重复项数字的所有排列

2021-09-09

1 683

题解 | #多少个点位于同一直线#

题目描述:对于给定的n个位于同一二维平面上的点，求最多能有多少个点位于同一直线上示例1 输入：[(0,0),(0,1)] ...

多少个点位于同一直线

2021-09-07

2 1064

题解 | #不同的二叉搜索树#

题目描述：给定一个值n，能构建出多少不同的值包含1...n的二叉搜索树（BST）？例如：给定 n = 3, 有五种不同的二叉搜索树（BST）示例1：输入：3 ...

不同的二叉搜索树

2021-09-05

1 523

题解 | #排列颜色#

题目描述：现在有一个包含n个物体的数组，其中物体颜色为颜色为红色、白色或蓝色，请对这个数组进行排序，让相同颜色的物体相邻，颜色的顺序为红色，白色，蓝色。我们用0,1,2分别代表颜色红，白，蓝注意：本题要求你不能使用排序库函数思路：一个非常直接的解法是两步的计数排序的算法 &nb...

排列颜色

2021-09-04

1 557

题解 | #转动链表#

题目描述：将给定的链表向右转动k个位置，k是非负数。例如：给定1->2->3->4->5->null ， k=2，返回4->5->1->2->3->null。示例1： &...

转动链表

2021-09-01

1 550

题解 | #链表之和#

题目描述：给定两个代表非负数的链表，数字在链表中是反向存储的（链表头结点处的数字是个位数，第二个结点上的数字是十位数...），求这个两个数的和，结果也用链表表示。输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出： 7 -> 0 -> 8示例1：...

链表之和（数字反向存储）

2021-09-01

1 503

题解 | #合并二叉树#

题目描述：已知两颗二叉树，将它们合并成一颗二叉树。合并规则是：都存在的结点，就将结点值加起来，否则空的位置就由另一个树的结点来代替。例如：两颗二叉树是:*Tree 1 * 1 / \ 3 2 / 5 Tree 2 2 / \ 1 3 \ \ 4 ...

合并二叉树节点值

2021-09-01

1 599

题解 | #出现一次的数字#

题目描述：现在有一个整数类型的数组，数组中素只有一个元素只出现一次，其余的元素都出现两次。注意：你需要给出一个线性时间复杂度的算法，你能在不使用额外内存空间的情况下解决这个问题么？示例1：输入：[1,0,...

数组中出现一次的数字

2021-09-01

6 913

题解 | #二叉树层序遍历 ii#

题目描述：给定一个二叉树，返回该二叉树由底层到顶层的层序遍历，（从左向右，从叶子节点到根节点，一层一层的遍历）例如：给定的二叉树是{3,9,20,#,#,15,7},该二叉树由底层到顶层层序遍历的结果是 [[15,7],[9,20],[3]]示例1: ...

二叉树层序遍历（从底层到顶层）

2021-09-01

2 558

题解 | #二叉树的中序遍历#

题目描述：给出一棵二叉树，返回这棵树的中序遍历例如：给出的二叉树为{1,#,2,3},1\2/3返回[1,3,2]. 备注：递归的解法太没有新意了，你能用迭代的方法来解这道题吗？示例1 输入：{1,#,2,...

二叉树的中序遍历

2021-08-31

1 539