※ 引述《Rushia (みけねこ的鼻屎)》之铭言:
: https://leetcode.com/problems/divide-array-into-arrays-with-max-difference/description
: 2966. Divide Array Into Arrays With Max Difference
: 给你一个大小为 n 的阵列和一个数字 k,其中 n 为三的倍数,我们需把该阵列切分成多
: 个大小为3的子阵列,所有子阵列都需满足所有元素的差不超过k,如果无法切分则返回空
: 阵列。
: 思路:
: 1.我们只需要把阵列的所有元素排序,并每次抓三个元素变成一个子阵列即可,因为相邻
: 的元素差可以尽可能的小。
: 2.排序方面使用计数排序,如果子阵列第一个元素超出k的范围可以提早返回。
Python3 Code: