Re: [閒聊] 每日LeetCode

作者: Rushia (みけねこ的鼻屎)   2024-02-01 12:36:27
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:
作者: JIWP (JIWP)   2024-02-01 12:41:00
大師

Links booklink

Contact Us: admin [ a t ] ucptt.com