C++のすべての行で最小の共通要素を検索する

これを解決するには、次の手順に従います-

• マップm、n：=行列の行数を定義します

• nが0でない場合、x =列サイズ、それ以外の場合は0

• 0からn–1の範囲のiの場合

  • 0からx–1の範囲のjの場合

    • m [mat [i、j]] + 1 =i + 1の場合、m [mat [i、j]]を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