सी ++ में सभी पंक्तियों में सबसे छोटा सामान्य तत्व खोजें

मान लीजिए कि हमारे पास एक मैट्रिक्स मैट है जहां प्रत्येक पंक्ति को गैर-घटते क्रम में क्रमबद्ध किया गया है, हमें सभी पंक्तियों में सबसे छोटा सामान्य तत्व खोजना होगा। यदि कोई सामान्य तत्व नहीं है, तो -1 लौटाएं। तो अगर मैट्रिक्स की तरह है -

आउटपुट 5 होगा

इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -

• मैप को परिभाषित करें m, n :=मैट्रिक्स की पंक्ति गणना,

• यदि n 0 नहीं है, तो x =स्तंभ आकार, अन्यथा 0

• मैं के लिए 0 से n - 1 की सीमा में

  • j के लिए 0 से x - 1 की सीमा में

    • अगर 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