2018年05月_漫漫求索l

原创 692. 前K个高频单词

给一非空的单词列表，返回前 k 个出现次数最多的单词。返回的答案应该按单词出现频率由高到低排序。如果不同的单词有相同出现频率，按字母顺序排序。示例 1：示例 2：注意：假定 k 总为有效值， 1 ≤ k ≤ 集合元素数。输入的单词均由小写字母组成。扩展练习：尝试以 O(n log k) 时间复杂度和 O(n) 空间复杂度解决.(1)There is a pretty simple Brute...

2018-05-29 23:00:23 1139

原创 Leetcode347. 前K个高频元素

给定一个非空的整数数组，返回其中出现频率前 k 高的元素。例如，给定数组 [1,1,1,2,2,3] , 和 k = 2，返回 [1,2]。注意：你可以假设给定的 k 总是合理的，1 ≤ k ≤ 数组中不相同的元素的个数。你的算法的时间复杂度必须优于 O(n log n) , n 是数组的大小。 (1) 使用字典Map 和优先队列PriorityQueue ...

2018-05-29 22:01:13 449 2

转载（转）图解排序算法(四)之归并排序

图解排序算法(四)之归并排序基本思想　　归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治（divide-and-conquer）策略（分治法将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起，即分而治之)。分而治之　　可以看到这种结构很像一棵完全二叉树，本文的归并排序我们采用递归去实现（也可采...

2018-05-25 17:16:25 214

转载（转）图解排序算法(二)之希尔排序

图解排序算法(二)之希尔排序　　希尔排序是希尔（Donald Shell）于1959年提出的一种排序算法。希尔排序也是一种插入排序，它是简单插入排序经过改进之后的一个更高效的版本，也称为缩小增量排序，同时该算法是冲破O(n2）的第一批算法之一。本文会以图解的方式详细介绍希尔排序的基本思想及其代码实现。基本思想　　希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少...

2018-05-25 17:15:33 294

转载（转）图解排序算法(一)之3种简单排序(选择，冒泡，直接插入)

图解排序算法(一)之3种简单排序(选择，冒泡，直接插入)　　排序是数据处理中十分常见且核心的操作，虽说实际项目开发中很小几率会需要我们手动实现，毕竟每种语言的类库中都有n多种关于排序算法的实现。但是了解这些精妙的思想对我们还是大有裨益的。本文简单温习下最基础的三类算法：选择，冒泡，插入。　　先定义个交换数组元素的函数，供排序时调用 /** * 交换数组元素 * @param...

2018-05-25 17:14:33 245

转载（转）图解排序算法(三)之堆排序

图解排序算法(三)之堆排序预备知识堆排序　　堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nlogn)，它也是不稳定排序。首先简单了解下堆结构。堆　　堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆；或者每个结点的值都小于或等于其左右孩子结点的值，称为小顶堆。如下图：同时，我们对堆中的结点按层进行编号...

2018-05-25 17:13:29 201

原创 LeetCode239. 滑动窗口最大值

给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口 k 内的数字。滑动窗口每次只向右移动一位。返回滑动窗口最大值。示例:输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3 输出: [3,3,5,5,6,7] 解释: 滑动窗口的位置最大值 --------------- ...

2018-05-16 10:17:36 710

Tan915730的博客