摘要:
类型:数组 解题工具:C++ 语言 地址: https://leetcode-cn.com/problems/merge-intervals/ 执行用时 : 36 ms, 在Merge Intervals的C++提交中击败了38.34% 的用户 内存消耗 : 12.4 MB, 在Merge Inte 阅读全文
摘要:
笔者在学习之余,整理了经典的十大排序算法,并对每一种算法写了一篇介绍性的文章,感兴趣的朋友们可以点击下面的链接浏览这些文章。 由于笔者是初学者,文章措辞难免有不当之处,还望前辈指教!!! 每一篇分为四个部分: 基本思想:描述该排序算法解决问题的思路; 算法复杂度:描述该算法的时间与空间复杂度 ; 动 阅读全文
摘要:
【基本思想】 计数排序类似与桶排序,也是用空间换取了时间,计数排序要求数组必须在一个确定的区间内。 过程:1. 首先找出数组的最大值和最小值;2. 遍历数组,以数字作为键,该数字出现的次数作为值插入哈希表中;3. 在最小值到最大值这个区间内遍历哈希表,将数字反向插入数组中。 【算法复杂度】 计数排序 阅读全文