Leetcode2966. 划分数组并满足最大差限制

Every day a Leetcode

题目来源：2966. 划分数组并满足最大差限制

解法1：排序

将数组 nums 从小到大排序，每三个一组插入答案，如果有 nums[i + 2] - nums[i] > k，则不满足要求，返回空数组。

代码：

/*
 * @lc app=leetcode.cn id=2966 lang=cpp
 *
 * [2966] 划分数组并满足最大差限制
 */

// @lc code=start
class Solution
{
public:
    vector<vector<int>> divideArray(vector<int> &nums, int k)
    {
        if (nums.empty())
            return {};
        vector<vector<int>> ans;
        sort(nums.begin(), nums.end());
        for (int i = 0; i < nums.size(); i += 3)
        {
            if (nums[i + 2] - nums[i] > k)
                return {};
            ans.push_back({nums[i], nums[i + 1], nums[i + 2]});
        }
        return ans;
    }
};
// @lc code=end

结果：

复杂度分析：

时间复杂度：O(nlogn)，其中 n 是数组 nums 的长度。

空间复杂度：O(1)。

解法2：

代码：

在这里插入代码片

结果：

复杂度分析：

时间复杂度：O()

空间复杂度：O()