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的范围可以提早返回。
Java Code: