![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
排序算法
文章平均质量分 63
排序算法
晋级菜鸟
这个作者很懒,什么都没留下…
展开
-
148. 排序链表
148. 排序链表难度中等1087收藏分享切换为英文接收动态反馈给你链表的头结点head,请将其按升序排列并返回排序后的链表。进阶:你可以在O(nlogn)时间复杂度和常数级空间复杂度下,对链表进行排序吗?示例 1:输入:head = [4,2,1,3]输出:[1,2,3,4]示例 2:输入:head = [-1,5,3,4,0]输出:[-1,0,3,4,5]示例 3:输入:head = []输出:[]提示:...原创 2021-04-12 16:10:41 · 76 阅读 · 0 评论 -
2021-04-12
179. 最大数难度中等580收藏分享切换为英文接收动态反馈给定一组非负整数nums,重新排列每个数的顺序(每个数不可拆分)使之组成一个最大的整数。注意:输出结果可能非常大,所以你需要返回一个字符串而不是整数。示例 1:输入:nums = [10,2]输出:"210"示例2:输入:nums = [3,30,34,5,9]输出:"9534330"示例 3:输入:nums = [1]输出:"1"示例 4:输入:nums = [10]输出:...原创 2021-04-12 15:50:19 · 55 阅读 · 0 评论 -
154. 寻找旋转排序数组中的最小值 II
154. 寻找旋转排序数组中的最小值 II难度困难289收藏分享切换为英文接收动态反馈已知一个长度为n的数组,预先按照升序排列,经由1到n次旋转后,得到输入数组。例如,原数组nums = [0,1,4,4,5,6,7]在变化后可能得到:若旋转4次,则可以得到[4,5,6,7,0,1,4] 若旋转7次,则可以得到[0,1,4,4,5,6,7]注意,数组[a[0], a[1], a[2], ..., a[n-1]]旋转一次的结果为数组[a[n-1], a[...原创 2021-04-09 10:45:41 · 114 阅读 · 0 评论 -
230. 二叉搜索树中第K小的元素
230. 二叉搜索树中第K小的元素难度中等376收藏分享切换为英文接收动态反馈给定一个二叉搜索树的根节点root,和一个整数k,请你设计一个算法查找其中第k个最小元素(从 1 开始计数)。示例 1:输入:root = [3,1,4,null,2], k = 1输出:1示例 2:输入:root = [5,3,6,2,4,null,null,1], k = 3输出:3提示:树中的节点数为n。 1 <= k <= ...原创 2021-04-08 11:10:33 · 155 阅读 · 0 评论 -
寻找旋转排序数组中的最小值
153. 寻找旋转排序数组中的最小值难度中等413收藏分享切换为英文接收动态反馈已知一个长度为n的数组,预先按照升序排列,经由1到n次旋转后,得到输入数组。例如,原数组nums = [0,1,2,4,5,6,7]在变化后可能得到:若旋转4次,则可以得到[4,5,6,7,0,1,2] 若旋转4次,则可以得到[0,1,2,4,5,6,7]注意,数组[a[0], a[1], a[2], ..., a[n-1]]旋转一次的结果为数组[a[n-1], a[0],...原创 2021-04-08 10:33:16 · 241 阅读 · 0 评论 -
406. 根据身高重建队列
406. 根据身高重建队列难度中等832收藏分享切换为英文接收动态反馈假设有打乱顺序的一群人站成一个队列,数组people表示队列中一些人的属性(不一定按顺序)。每个people[i] = [hi, ki]表示第i个人的身高为hi,前面正好有ki个身高大于或等于hi的人。请你重新构造并返回输入数组people所表示的队列。返回的队列应该格式化为数组queue,其中queue[j] = [hj, kj]是队列中第j个人的属性(queue[0]是排在队列...原创 2021-04-01 16:13:48 · 90 阅读 · 0 评论 -
215. 数组中的第K个最大元素(排序算法)
215. 数组中的第K个最大元素难度中等984收藏分享切换为英文接收动态反馈在未排序的数组中找到第k个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。示例 1:输入: [3,2,1,5,6,4] 和 k = 2输出: 5示例2:输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4说明:你可以假设 k 总是有效的,且 1 ≤ k ≤ 数组的长度。1.#冒泡排序(超时)O(n^2)最好O(N)...原创 2021-03-30 20:31:11 · 184 阅读 · 0 评论