Commit 41ac4e1

authored

Create 2966.py

1 parent 976dc04 commit 41ac4e1Copy full SHA for 41ac4e1

File tree

+17

-0

lines changed

+17

-0

lines changed

Lines changed: 17 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,17 @@`
	`1`	`+class Solution:`
	`2`	`+ def divideArray(self, nums: List[int], k: int) -> List[List[int]]:`
	`3`	`+ n = len(nums)`
	`4`	`+ if n % 3 != 0:`
	`5`	`+ return []`
	`6`	`+`
	`7`	`+ nums.sort()`
	`8`	`+`
	`9`	`+ result = []`
	`10`	`+ group_index = 0`
	`11`	`+ for i in range(0, n, 3):`
	`12`	`+ if i + 2 < n and nums[i + 2] - nums[i] <= k:`
	`13`	`+ result.append([nums[i], nums[i + 1], nums[i + 2]])`
	`14`	`+ group_index += 1`
	`15`	`+ else:`
	`16`	`+ return []`
	`17`	`+ return result`

Comments

(0)