資料結構
網路
關係資料庫管理系統
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理學
化學
生物學
數學
英語
經濟學
心理學
社會學
服裝設計
法律研究C++ 中兩個列表的最小索引和
假設有兩個朋友 Amal 和 Bimal 想選擇一家餐廳共進晚餐，現在他們都有一個由字串表示的最喜歡的餐廳列表。我們必須幫助他們找出他們共同的興趣，並且具有最小的列表索引和。如果不同答案之間存在選擇平局，則返回所有答案，無需排序。
因此，如果輸入類似於 ["ABC","PQR","MNO","XYZ"] 和 ["TUV","GHI","KLM","ABC"]，則輸出將為 ["ABC"]
為了解決這個問題，我們將遵循以下步驟 -
定義一個對映 mp
least := inf
初始化 i := 0，當 i < l1 的大小，更新（i 加 1），執行 -
初始化 j := 0，當 j < l2 的大小，更新（j 加 1），執行 -
如果 l1[i] 與 l2[j] 相同，則 -
將 l1[i] 插入到 mp[i + j] 的末尾
定義一個數組 res
it = mp 的第一個元素
res := it 的值
返回 res
示例
讓我們看看以下實現以更好地理解 -
#include <bits/stdc++.h>
using namespace std;
void print_vector(vector<auto> v){
cout << "[";
for(int i = 0; i<v.size(); i++){
cout << v[i] << ", ";
}
cout << "]"<<endl;
}
class Solution {
public:
vector<string> findRestaurant(vector<string>& l1, vector<string>& l2) {
map<int, vector<string> > mp;
int least = INT_MAX;
for (int i = 0; i < l1.size(); i++)
for (int j = 0; j < l2.size(); j++)
if (l1[i] == l2[j])
mp[i + j].push_back(l1[i]);
vector<string> res;
auto it = mp.begin();
res = it->second;
return res;
}
};
main(){
Solution ob;
vector<string> v = {"ABC","PQR","MNO","XYZ"}, v1 = {"TUV","GHI","KLM","ABC"};
print_vector(ob.findRestaurant(v, v1));
}輸入
{"ABC","PQR","MNO","XYZ"}, {"TUV","GHI","KLM","ABC"}輸出
[ABC, ]
更新於: 2020-06-11
140 次檢視
廣告