在C ++中的所有行中查找最小的公共元素

  • Z时代
  • 2024-01-10
  • 分类：综合

假设我们有一个矩阵矩阵，其中每一行都以不降序排列，那么我们必须找到所有行中最小的公共元素。如果没有公共元素，则返回-1。所以如果矩阵像-

12345
245810
357911
13579

输出将是5

为了解决这个问题，我们将遵循以下步骤-

  • 定义一个映射m，n：=矩阵的行数，

  • 如果n不为0，则x =列大小，否则为0

  • 对于i，范围为0至n – 1

    • 如果m [mat [i，j]] + 1 = i + 1，则将m [mat [i，j]]增大1

    • 对于j，范围从0到x – 1

    • 对于每个键值对i

      • 如果i的值为n，则返回i的键

    • 返回-1

    范例（C ++）

    让我们看下面的实现以更好地理解-

    #include <bits/stdc++.h>
    using namespace std;
    class Solution {
    public:
       int smallestCommonElement(vector<vector<int>>& mat) {
          map <int, int> m;
          int n = mat.size();
          int x = n? mat[0].size() : 0;
          for(int i = 0; i < n; i++){
             for(int j = 0; j < x; j++){
                if(m[mat[i][j]] + 1 == i + 1){
                   m[mat[i][j]]++;
                }
             }
          }
          map <int, int> :: iterator it = m.begin();
          while(it != m.end()){
             if(it->second == n){
                return it->first;
             }
             it++;
          }
          return -1;
       }
    };
    main(){
       vector<vector<int>> v = {{1,2,3,4,5},{2,4,5,8,10},{3,5,7,9,11},{1,3,5,7,9}};
       Solution ob;
       cout << (ob.smallestCommonElement(v));
    }

    输入项

    [[1,2,3,4,5],[2,4,5,8,10],[3,5,7,9,11],[1,3,5,7,9]]

    输出结果

    5

    以上是 在C ++中的所有行中查找最小的公共元素 的全部内容， 来源链接： utcz.com/z/340945.html

    回到顶部