2020年8月7日
LeetCode164. 最大间距
摘要： 题意是寻找一个无序数组排序之后的相邻元素的最大差值。直观的思路是对数组进行排序，然后再在排序后的数组里寻找相邻元素的最大差值。 由于题目要求时间复杂度为O(n)，所以我们不能用快速排序，而是用时间复杂度为O(n)，空间开销较大的桶排序。 关于桶排序，可以参考这篇博客。 基本思想就是，我们先遍历一遍数 阅读全文
posted @ 2020-08-07 10:49 machine_gun_lin 阅读(178) 评论(0) 推荐(0)