首页 > 试题广场 >

牛牛分数组

[编程题]牛牛分数组

牛牛面前有一堆数，他想把这些数分成两堆，只不过牛牛是一个很有想法的人。

他希望分得的两堆数能够满足，第一堆数的最大值和第二堆数的最小值差值最小。

由于数太多，牛牛犯了难，所以他想请你帮帮他，给定n个数，返回符合牛牛希望的分法中最小的差值是多少。

示例1

输入

2,[1,2]

只有一种分发，分成的两堆数中第一堆数的最大值与第二堆数的最小值差值最小为1。

示例2

6,[2,4,3,3,1,2]

在所有分法中，第一堆数分成[2,1]，第二堆数分成[3,2,4,3]，分成的两堆数中第一堆数的最大值与第二堆数的最小值差值最小为0。

算法知识视频讲解

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

排序

难度：

0条回答 4收藏 1324浏览

扫一扫，把题目装进口袋