力扣339周赛——转化二维数组

最新推荐文章于 2024-10-01 05:07:35 发布

华年的小年华

最新推荐文章于 2024-10-01 05:07:35 发布

阅读量61

点赞数

文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/Yapink/article/details/129919046

版权

文章描述了一个编程挑战，通过使用哈希表存储每个数字出现的次数，然后依次填充二维向量来构造矩阵。在每行中，遍历1到200的数字，如果当前数字还在计数中，则添加至结果矩阵并减少计数，同时减少剩余行数。最后返回构造好的矩阵。

摘要由CSDN通过智能技术生成

思路：行数不超过数字出现的最多次数。实例1就出现最多次数的数字是1，出现三次，所以最多就只能有三行。可以用哈希表存每个数字出现的次数，枚举完每行后，每个数字的次数减1。

* vector<vector<int>> a; //这里相当于二维数组int a[n][n];

class Solution {
public:
    vector<vector<int>> findMatrix(vector<int>& nums) {
        vector<vector<int>> ans;
        unordered_map<int, int> cnt;

        for (auto c: nums)
            cnt[c] ++ ;

        int n = nums.size();
        while (n) 
        {
            vector<int> v;
            for (int i = 1; i <= 200; i ++ ) {
                if (cnt[i]) {
                    v.push_back(i);
                    cnt[i] -- , n -- ;
                }
            }
            ans.push_back(v);
        }
        return ans;
    }
};