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()