20260628-最小极差分组（N0039）- 算法机考高频题型 · 华为OD / 贪心题解 | AlgoMooc

N0039. 20260628-最小极差分组

中等

通过率 86% · 提交 7 · 通过 6

100分华为OD贪心

算法机考高频题型改编 · 聚焦「100分 / 华为OD」 · 难度：中等

给定 n 个整数，你需要将它们任意分成两组，且两组都不能为空。对于一组数，它的极差定义为该组中的最大值减去最小值。设两组分别为第 1 组和第 2 组，则它们的极差分别为：

第 1 组极差 = 第 1 组最大值 − 第 1 组最小值
第 2 组极差 = 第 2 组最大值 − 第 2 组最小值你的目标是最小化这两个极差之和，即最小化： (max1−min1)+(max2−min2) 请输出这个最小值。

这类题属于算法机考高频题型中「100分 / 华为OD」方向的高频题型，通常考察对「100分 / 华为OD」的建模能力与边界条件处理。掌握本题的解题思路后，可举一反三应对同类真题方向，稳步提升机考通过率。

输入描述

一个int类型数组，包含 n 个整数

输出描述

一个int类型数字，表示分组后的两个极差之和的最小值。

示例

示例 1

输入示例

5
10 1 5 3 8

输出示例

说明：

划分为 [10, 8] 和 [1, 5, 3] 两组

左极差 = 5 - 1 = 4
右极差 = 10 - 8 = 2
总和 = 6

示例 2

输入示例

5
1 1 9 1 9

输出示例

说明：

分组为 [1, 1, 1] 和 [9, 9] 两组的极差均为 0，和也为 0

示例 3

输入示例

2
1 2

输出示例

说明：

只能分为两组，每组一个数。每组的最大最小值是同一个数，极差为 0 。

时间限制 1000 ms · 内存限制 256 MB

本平台为独立第三方培训机构，与华为技术有限公司无任何关联；课程的服务内容与权益以购买协议为准，学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述，相关商标归各自权利人所有。

问小欧 · 图解算法年卡¥99 开通 →

字号13Ctrl+/ 注释 · Ctrl+↵ 提交

from typing import List

# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
# @param nums int整型一维数组
# @return int整型
class Solution:
    def minRangeSum(self, nums: List[int]) -> int:


# 以下内容为LeetCode核心代码模式转为ACM模式所需代码
# 请在algomooc oj上直接使用，在实际考试中无需编写
def main():
    n = int(input())
    nums = list(map(int, input().split()))
    sol = Solution()
    print(sol.minRangeSum(nums))


if __name__ == "__main__":
    main()

写完代码点「提交」，将对全部测试用例判题。