【拒绝算法PUA】LeetCode 2610. 转换二维数组

系列文章目录

【拒绝算法PUA】0x00-位运算
【拒绝算法PUA】0x01- 区间比较技巧
【拒绝算法PUA】0x02- 区间合并技巧
【拒绝算法PUA】0x03 - LeetCode 排序类型刷题
【拒绝算法PUA】LeetCode每日一题系列刷题汇总-2025年持续刷新中

C++刷题技巧总结：
[温习C/C++]0x04 刷题基础编码技巧

---

---

LeetCode 2610. 转换二维数组

难度：中等

链接

2610. 转换二维数组

题目

给你一个整数数组 nums 。请你创建一个满足以下条件的二维数组：

二维数组应该 只 包含数组 nums 中的元素。
二维数组中的每一行都包含 不同 的整数。
二维数组的行数应尽可能 少 。
返回结果数组。如果存在多种答案，则返回其中任何一种。

请注意，二维数组的每一行上可以存在不同数量的元素。

 

示例 1：

输入：nums = [1,3,4,1,2,3,1]
输出：[[1,3,4,2],[1,3],[1]]
解释：根据题目要求可以创建包含以下几行元素的二维数组：
- 1,3,4,2
- 1,3
- 1
nums 中的所有元素都有用到，并且每一行都由不同的整数组成，所以这是一个符合题目要求的答案。
可以证明无法创建少于三行且符合题目要求的二维数组。
示例 2：

输入：nums = [1,2,3,4]
输出：[[4,3,2,1]]
解释：nums 中的所有元素都不同，所以我们可以将其全部保存在二维数组中的第一行。
 

提示：

1 <= nums.length <= 200
1 <= nums[i] <= nums.length

解题方法1

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

class Solution {
public:
    vector<vector<int>> findMatrix(vector<int>& nums) {
        vector<vector<int>> res;
        vector<int> ct_vec(nums.size(), 0);
        int ct = 0;
        while (ct != nums.size()) {
            vector<int> vec;
            for (int i = 0; i < nums.size(); i++) {
                int target = nums[i];
                if (find(vec.begin(), vec.end(), target) != vec.end()) {
                    continue;
                } else if (ct_vec[i] == 0){
                    vec.emplace_back(target);
                    ct_vec[i] += 1;
                    ct++;
                }
            }
            res.push_back(std::move(vec));
        }
        return res;
    }

};

int main(int argc, char **argv) {
    Solution obj;
    vector<int> nums = { 1, 3, 4, 1, 2, 3, 1};
    vector<vector<int>> ret = obj.findMatrix(nums);
    for (vector<int>& vec : ret) {
        for (auto& num : vec) {
            cout << num << " ";
        }
        cout << endl;
    }
    return 0;
}

• 输出

1 3 4 2
1 3
1

---

关注我，跟我一起每日一题！
【拒绝算法PUA】LeetCode每日一题系列刷题汇总-2025年持续刷新中