jing_zhong
jing_zhong
全部文章
分类
题解(23)
归档
标签
去牛客网
登录
/
注册
jing_zhong
简单直接,快乐编程,撸代码让世界更美好!
全部文章
(共23篇)
题解 | #没有重复项数字的所有排列#
题目描述:给出一组数字,返回该组数字的所有排列例如: [1,2,3]的所有排列如下 [1,2,3],[1,3,2...
没有重复项数字的所有排列
2021-09-09
1
682
题解 | #多少个点位于同一直线#
题目描述:对于给定的n个位于同一二维平面上的点,求最多能有多少个点位于同一直线上 示例1 输入:[(0,0),(0,1)] ...
多少个点位于同一直线
2021-09-07
2
1063
题解 | #不同的二叉搜索树#
题目描述:给定一个值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
549
题解 | #链表之和#
题目描述:给定两个代表非负数的链表,数字在链表中是反向存储的(链表头结点处的数字是个位数,第二个结点上的数字是十位数...),求这个两个数的和,结果也用链表表示。输入:(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
首页
上一页
1
2
3
下一页
末页