jing_zhong

题解

/ 注册

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

题解 | #集合的所有子集#

题目描述：现在有一个没有重复元素的整数集合S，求S的所有子集注意：你给出的子集中的元素必须按升序排列，给出的解集中不能出现重复的元素示例1 &nb...

C++ 递归

2021-09-20

1 1179

题解 | #划分链表#

题目描述:给出一个长度为 nn 的单链表和一个值 xx ，单链表的每一个值为 list[i]list[i]，请返回一个链表的头结点，要求新链表中小于 x 的节点全部在大于等于 x 的节点左侧，并且两个部分之内的节点之间与原来的链表要保持相对顺序不变。示例1 &nb...

划分链表

2021-09-13

1 510

题解 | #合并k个已排序的链表#

题目描述:合并k个已排序的链表,并将其作为一个已排序的链表返回。分析并描述其复杂度。示例1 输入：[{1,2,3},{4,5,6,7}] ...

合并k个已排序的链表

2021-09-13

1 553

题解 | #顺时针旋转矩阵#

题目描述：有一个NxN整数矩阵，请编写一个算法，将矩阵顺时针旋转90度。给定一个NxN的矩阵，和矩阵的阶数N,请返回旋转后的NxN矩阵,保证N小于等于300。示例1 输入：[[1,2,3],[4,5,6]...

顺时针旋转矩阵

2021-09-13

1 684

题解 | #搜索插入位置#

题目描述：给出一个有序的数组和一个目标值，如果数组中存在该目标值，则返回该目标值的下标。如果数组中不存在该目标值，则返回如果将该目标值插入这个数组应该插入的位置的下标。假设数组中没有重复项。下面给出几个样例： &nbs...

搜索插入位置

2021-09-13

2 491

题解 | #二分查找-I#

题目描述:请实现无重复数字的升序数组的二分查找，给定一个元素升序的、无重复数字的整型数组和一个目标值，写一个函数搜索中的，如果目标值存在返回下标（下标从 0 开始），否则返回 -1示例1 输...

二分查找

2021-09-09

1 1619

题解 | #二叉搜索树的第k个结点#

题目描述：给定一棵二叉搜索树，请找出其中的第k小的TreeNode结点。示例1 输入：{5,3,7,2,4,6,8},3 &...

二叉搜索树的第k个结点

2021-09-09

1 449

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

题目描述：给定一个二叉树的根节点root，返回它的中序遍历。示例1 输入：{1,2,#,#,3} 返回值：[2,...

二叉树的中序遍历

2021-09-09

4 947

题解 | #判断一个链表是否为回文结构#

题目描述:给定一个链表，请判断该链表是否为回文结构。示例1 输入：[1] 返回值：true 示例2 &...

2021-09-09

1 523

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

题目描述:给出一组可能包含重复项的数字，返回该组数字的所有排列。示例1输入：[1,1,2]返回值：[[1,1,2],[1,2,1],[2,1,1]]思路：同样根据无重复项数字的所有排列采用递归解法（https://blog.nowcoder.net/n/44c32143f552405fa92528e...

有重复项数字的所有排列

2021-09-09

1 894