【leetcode】164. 最大间距
题目内容 164. 最大间距 思路分析 本题仍然是一道排序题，题目的核心是对数字进行排序，排好序后就很简单了。而题目要求使用线性时空间复杂度，因此不能使用基于比较的排序方法。 解法参考资料 方法一：基数排序 基数排序资料 基数排序是一种非比较的排序方式，可以实现O(n)的时空复杂度排序。目前为止见过的另一种基于非...
题目内容 164. 最大间距 思路分析 本题仍然是一道排序题，题目的核心是对数字进行排序，排好序后就很简单了。而题目要求使用线性时空间复杂度，因此不能使用基于比较的排序方法。 解法参考资料 方法一：基数排序 基数排序资料 基数排序是一种非比较的排序方式，可以实现O(n)的时空复杂度排序。目前为止见过的另一种基于非...