千图网cad免费素材图库,新网站seo技术,义乌制作网站公司,某企业网站建设方案2000字Leetcode 2966. Divide Array Into Arrays With Max Difference 1. 解题思路2. 代码实现 题目链接#xff1a;2966. Divide Array Into Arrays With Max Difference
1. 解题思路
这一题思路上来说其实很简单#xff0c;想清楚这个问题必然是有序排列之后三个三个组成一组即…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*31], nums[i*32]] for i in range(n // 3)]return ans if all(x[2]-x[0] k for x in ans) else []提交代码评测得到耗时828ms占用内存31.6MB。