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