【LeetCode题解】排序
1. 排序 排序（sort）是一种常见的算法，把数据根据特定的顺序进行排列。经典的排序算法如下： 冒泡排序（bubble sort） 插入排序（insertion sort） 选择排序（selection sort） 快速排序（quick sort） 堆排序（heap ...
原文：LeetCode 排序
基础部分 . 排序数组 中等 给你一个整数数组 nums，请你将该数组升序排列。 示例 ： 示例 ： 提示： lt nums.length lt lt nums i lt . 数组中的第K个最大元素 中等 在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 示例 : 示例 : 说明: 你可以假设 k 总是有效的，且 k 数组 ...
2020-07-24 11:21 0 487 推荐指数：
相关推荐
LeetCode算法题-排序类
1.两个数组的交集2 给定两个数组，编写一个函数来计算它们的交集。 示例 1: 输入: nums1 = [1,2,2,1], nums2 = [2,2] ...
Leetcode题解——算法思想之排序
快速选择 堆 1. Kth Element 桶排序 1. 出现频率最多的 k 个元素 2. 按照字符出现次数对字符串排序 荷兰国旗问题 1. 按颜色进行排序 快速选择 用于求解 Kth ...
拓扑排序（附LeetCode题目）
算法期中考到一题关于拓扑序的题目，觉得很值得一写。 1.什么是拓扑序？ 对一个有向无环图进行拓扑排序，假如图中存在一条从顶点A到顶点B的路径，则拓扑序中顶点A出现在顶点B的前面。要注意的是，这是对有向无环图而言的，假如图是有环的，拓扑序就无从谈起了。在这道题目中，已经假定了图是一个无 ...
【LeetCode】排序 sort（共20题）
链接：https://leetcode.com/tag/sort/ 【56】Merge Intervals (2019年1月26日，谷歌tag复习) 合并区间 题解：先按照interval的begin从小到大sort一下，然后顺序遍历，能合并的就合并，不能合并的就加入一个新 ...
[LeetCode] 148. Sort List 链表排序
Sort a linked list in O(n log n) time using constant space complexity. Example 1: Example 2: 常见排序方法有很多，插入排序，选择排序，堆排序，快速排序，冒泡排序，归并排序，桶排序 ...
LeetCode（23）：合并K个排序链表
Hard！ 题目描述： 合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。 示例: 解题思路： 这道题让我们合并k个有序链表，之前我们做过一道Merge Two Sorted Lists 混合插入有序链表，是混合插入两个有序链表。这道题增加了难度，变成合并k个有序 ...
[LeetCode] 搜索旋转排序数组
示例 1: 输入: nums = [4,5,6,7,0,1,2], target = 0 输出: 4 示例 2: 输入: nums = [4,5,6,7,0,1,2], target = 3 ...