Leetcode 2966. Divide Array Into Arrays With Max Difference

最新推荐文章于 2025-07-27 18:30:24 发布

原创最新推荐文章于 2025-07-27 18:30:24 发布 · 563 阅读

8 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode 2966 #leetcode medium #leetcode周赛376 #leetcodet题解

leetcode笔记专栏收录该内容

671 篇文章

订阅专栏

文章讲述了如何解决LeetCode问题2966，即在给定有序数组中，将数组划分为具有最大差值不超过k的子数组。提供了一种基于排序和分组的Python代码实现，以及其评测结果。

Leetcode 2966. Divide Array Into Arrays With Max Difference
- 1. 解题思路
- 2. 代码实现

题目链接：2966. Divide Array Into Arrays With Max Difference

1. 解题思路

这一题思路上来说其实很简单，想清楚这个问题必然是有序排列之后三个三个组成一组即可。

2. 代码实现

给出python代码实现如下：

class Solution:
    def divideArray(self, nums: List[int], k: int) -> List[List[int]]:
        n = len(nums)
        if n % 3 != 0:
            return []
        
        nums = sorted(nums)
        ans = [[nums[i*3], nums[i*3+1], nums[i*3+2]] for i in range(n // 3)]
        return ans if all(x[2]-x[0] <= k for x in ans) else []