2294-partition-array-such-that-maximum-difference-is-k

DevGod

Elf Vtuber

Caution

DevGod needs to write an editorial for this problem!

js

/**
 * @param {number[]} nums
 * @param {number} k
 * @return {number}
 */
var partitionArray = function(nums, k) {
    nums.sort( (a,b)=>a-b);

    let L = 0;
    let ans = 1;
    for(let R = 0; R<nums.length; R++){
        if( nums[R] - nums[L] > k){
            L = R;
            ans++;
        }
    }

    return ans;
};