题目描述:给出一个长度为 nn 的单链表和一个值 xx ，单链表的每一个值为 list[i]list[i]，请返回一个链表的头结点，要求新链表中小于 x 的节点全部在大于等于 x 的节点左侧，并且两个部分之内的节点之间与原来的链表要保持相对顺序不变。 示例1       输入：{1,4,3,2,5,2},3       返回值：{1,2,2,4,3,5}思路：直接遍历单链表两次，第一次将小于x的节点取出来放到新的单链表中，第二次遍历将大于等于x的节点取出来...

题目描述:合并k个已排序的链表,并将其作为一个已排序的链表返回。分析并描述其复杂度。示例1        输入：[{1,2,3},{4,5,6,7}]        返回值：{1,2,3,4,5,6,7}思路：简单直接，利用一维数组将k个链表中的元素存储下来，然后对一维数组进行排序最后生成单链表返回即可。具体代码如下： /** * Definition for singly-linked list. * struct ListNod...

题目描述：有一个NxN整数矩阵，请编写一个算法，将矩阵顺时针旋转90度。给定一个NxN的矩阵，和矩阵的阶数N,请返回旋转后的NxN矩阵,保证N小于等于300。 示例1        输入：[[1,2,3],[4,5,6],[7,8,9]],3        返回值：[[7,4,1],[8,5,2],[9,6,3]]思路：要求顺时针旋转后的矩阵，设结果矩阵为RES，初始矩阵为mat，则根据图形旋转知识可知，mat顺时针旋转90度后为RES...

题目描述：给出一个有序的数组和一个目标值，如果数组中存在该目标值，则返回该目标值的下标。如果数组中不存在该目标值，则返回如果将该目标值插入这个数组应该插入的位置的下标。假设数组中没有重复项。下面给出几个样例：        [10,30,50,60], 50 → 2        [10,30,50,60], 20 → 1        [10,30,50,...

题目描述:请实现无重复数字的升序数组的二分查找，给定一个 元素升序的、无重复数字的整型数组 和一个目标值 ，写一个函数搜索 中的 ，如果目标值存在返回下标（下标从 0 开始），否则返回 -1示例1        输入：[-1,0,3,4,6,10,13,14],13        返回值：6        说明：13 出现在nums中并且下标为 6 ...

题目描述：给定一棵二叉搜索树，请找出其中的第k小的TreeNode结点。示例1        输入：{5,3,7,2,4,6,8},3        返回值：4        说明：按结点数值大小顺序第三小结点的值为4思路：二叉搜索树是一棵已经排序好的树，对BST（Binary Search Tree）的中序遍历即可得到从小到大的所有值，因此采用中序遍历方法...

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

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

题目描述:给出一组可能包含重复项的数字，返回该组数字的所有排列。示例1输入：[1,1,2]返回值：[[1,1,2],[1,2,1],[2,1,1]]思路：同样根据无重复项数字的所有排列采用递归解法（https://blog.nowcoder.net/n/44c32143f552405fa92528eec12ccb1e），然后去重即可，具体代码如下。 class Solution { public: bool ischongfu(vector<vector<int> > NUM,vector<int> num) { bool f...

题目描述:给出一组数字，返回该组数字的所有排列例如：        [1,2,3]的所有排列如下        [1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2], [3,2,1].（以数字在数组中的位置靠前为优先级，按字典序排列输出。） 示例1        输入：[1,2,3]    &...

题目描述:对于给定的n个位于同一二维平面上的点，求最多能有多少个点位于同一直线上 示例1        输入：[(0,0),(0,1)]        返回值：2示例2        输入：[(2,3),(3,3),(-5,3)]        返回值：3思路：简单直接暴力求解，...

题目描述：给定一个值n，能构建出多少不同的值包含1...n的二叉搜索树（BST）？例如：给定 n = 3, 有五种不同的二叉搜索树（BST）示例1：        输入：3        返回值：5思路：对于值为n（包含1...n）的二叉搜索树而言，由于二叉搜索树具有下列性质：              &n...

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

题目描述：将给定的链表向右转动k个位置，k是非负数。例如：给定1->2->3->4->5->null ， k=2，返回4->5->1->2->3->null。示例1：        输入：{1,2},1        返回值：{2,1}思路：将给定的链表向右旋转k个位置，若链表为空则直接返回该链表；若链表不为空，则首先需要计算出链表的长度len，当k是链表长度len的整数倍时返...