164. 最大间距

• 题号：164
• 来源：LeetCode
• 难度：困难
• 标签：数组 排序
• 语言：TypeScript
• 解法：1 个
• 作者：lmliheng
• 最近更新：2026-09-27

TypeScript · O(n*log n) 时间 · O(n) 空间 · 更新于 2026-09-27

排序后求相邻最大差，未达线性时间要求

/**
 * @difficulty hard
 * @tags 数组,排序
 * @time O(n*log n)
 * @space O(n)
 * @note 排序后求相邻最大差，未达线性时间要求
 * @164. 最大间距
 */

let nums: number[] = [3, 6, 9, 1]
// 没有符合题意的解法
if (nums.length < 2) {
    return 0
}

nums.sort((a: number, b: number): number => a - b)
let arr: (number | undefined)[] = nums.map((item: number, index: number): number | undefined => {
    if (index !== nums.length - 1) {
        return nums[index + 1] - item
    }
})
arr.splice(nums.length - 1, 1)

console.log(arr)

console.log(Math.max(...arr as number[]))

export {};

源码：ts/leetcode/164. 最大间距.ts

---

在 GitHub 上查看题目所在目录：lmliheng/algorithm