Leetcode题解——算法思想之贪心思想
1. 分配饼干 2. 不重叠的区间个数 3. 投飞镖刺破气球 4. 根据身高和序号重组队列 5. 买卖股票最大的收益 6. 买卖股票的最大收益 II 7. 种植花朵 8 ...
原文：Leetcode题解——算法思想之排序
快速选择 堆 . Kth Element 桶排序 . 出现频率最多的 k 个元素 . 按照字符出现次数对字符串排序 荷兰国旗问题 . 按颜色进行排序 快速选择 用于求解 Kth Element 问题，也就是第 K 个元素的问题。 可以使用快速排序的 partition 进行实现。需要先打乱数组，否则最坏情况下时间复杂度为 O N 。 堆 用于求解 TopK Elements 问题，也就是 K 个最 ...
2019-06-12 13:29 0 860 推荐指数：
相关推荐
Leetcode题解——算法思想之动态规划
斐波那契数列 1. 爬楼梯 2. 强盗抢劫 3. 强盗在环形街区抢劫 4. 信件错排 5. 母牛生产 矩阵路径 1. 矩阵的最小路径和 2. 矩阵的 ...
排序算法——快排思想
快速排序 1、思想 快速排序将一个数组分成两个数组，再对两个数组独立排序，是个递归算法。 首先随机选出一个切分元素temp（一般为这个数组的第一个元素），将小于temp的数放在temp的左边，将大于temp的数放在temp的右边。 快排和堆排序很像，他们都是将一个数组分成两个 ...
【LeetCode题解】排序
1. 排序 排序（sort）是一种常见的算法，把数据根据特定的顺序进行排列。经典的排序算法如下： 冒泡排序（bubble sort） 插入排序（insertion sort） 选择排序（selection sort） 快速排序（quick sort） 堆排序（heap ...
插入排序算法的思想
原始数组：a=[8,6,2,3,7,9,1]； 要求升序。 step1：因为8是第一个，所以8固定不动，让6和8比，因为6小于8，所以，6和8交换位子，数组变为6,8,2,3,7,9,1。这1 ...
归并排序算法思想
归并排序 这次我们来讲述归并排序的基本思想。 归并排序，首先把一个数组中的元素，按照某一方法，先拆分了之后，按照一定的顺序各自排列，然后再归并到一起，使得归并后依然是有一定顺序的 。 归并排序算法可以利用递归的思想或者迭代的思想去实现。首先我们先把一个无序的数组去拆分 ...
八大排序算法思想介绍
1.插入排序 *直接插入排序 *希尔排序 2.选择排序 *简单选择排序 *堆排序 3.交换排序 *冒泡排序 *快速排序 4.归并排序 5.基数排序 不稳定排序：简单选择排序，快速排序，希尔排序，堆排序 稳定排序：冒泡排序，直接插入排序，归并排序，奇数排序 ...
分治思想——快速排序算法
快速排序 官方说法：快速排序（Quicksort）是对冒泡排序的一种改进。快速排序由C. A. R. Hoare在1960年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个 ...