Re: [閒聊] 每日LeetCode

作者: JerryChungYC (JerryChung)   2024-02-01 12:59:28
※ 引述《Rushia (みけねこ的鼻屎)》之銘言:
: 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的範圍可以提早返回。
Python3 Code:
作者: JIWP (JIWP)   2024-02-01 13:00:00
大師

Links booklink

Contact Us: admin [ a t ] ucptt.com