資料結構
網路
關係資料庫管理系統
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理學
化學
生物學
數學
英語
經濟學
心理學
社會學
服裝設計
法律研究在 C++ 中查詢所有行中最小的公共元素
假設我們有一個矩陣 mat，其中每一行都是按非遞減順序排序的，我們需要找到所有行中最小的公共元素。如果沒有公共元素，則返回 -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
對於 i 從 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
更新於: 2020年4月29日
158 次檢視
廣告