मान लीजिए कि हमारे पास एक मैट्रिक्स मैट है जहां प्रत्येक पंक्ति को गैर-घटते क्रम में क्रमबद्ध किया गया है, हमें सभी पंक्तियों में सबसे छोटा सामान्य तत्व खोजना होगा। यदि कोई सामान्य तत्व नहीं है, तो -1 लौटाएं। तो अगर मैट्रिक्स की तरह है -
| 1 | 2 | 3 | 4 | 5 |
| 2 | 4 | 5 | 8 | 10 |
| 3 | 5 | 7 | 9 | 11 |
| 1 | 3 | 5 | 7 | 9 |
आउटपुट 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
