資料結構
網路
關係型資料庫管理系統 (RDBMS)
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理學
化學
生物學
數學
英語
經濟學
心理學
社會學
時尚研究
法律研究C++卡片翻轉游戲
假設桌面上有 N 張卡片，每張卡片的兩面都印有一個正整數（可能不同）。我們需要翻轉任意數量的卡片，然後選擇一張卡片。如果所選卡片背面的數字 X 在任何卡片的正面都沒有出現，則數字 X 被稱為“好數”。我們需要找到最小的“好數”？如果沒有“好數”，則返回 0。這裡，fronts[i] 和 backs[i] 分別表示卡片 i 正面和背面的數字。翻轉操作會交換正面和背面的數字，因此正面上的數字現在在背面，反之亦然。
例如，如果輸入為 fronts = [1,2,4,4,7] 和 backs = [1,3,4,1,3]，則輸出為 2。如果我們翻轉第二張卡片，則正面值將為 [1,3,4,4,7]，背面值將為 [1,2,4,1,3]。我們將選擇第二張卡片，其背面數字為 2，並且它不在任何卡片的正面出現，因此 2 是一個“好數”。
為了解決這個問題，我們將遵循以下步驟：
- 定義一個集合 s，n := fronts 的大小，ret := 無窮大
- 對於範圍 0 到 n – 1 中的 i
- 如果 fronts[i] = back[i]，則將 fronts[i] 插入到 s 中
- 對於範圍 0 到 n – 1 中的 i
- 如果 fronts[i] 在集合中，則 ret := ret 和 fronts[i] 的最小值
- 對於範圍 0 到 n – 1 中的 i
- 如果 backs[i] 不在集合中，則 ret := ret 和 backs[i] 的最小值
- 如果 ret = 無窮大，則返回 0，否則返回 ret。
讓我們看看下面的實現，以便更好地理解：
示例
#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
int flipgame(vector<int>& fronts, vector<int>& backs) {
set <int> s;
int n = fronts.size();
int ret = INT_MAX;
for(int i = 0; i < n; i++){
if(fronts[i] == backs[i])s.insert(fronts[i]);
}
for(int i = 0; i <n; i++ ){
if(s.count(fronts[i]) == 0) ret = min(ret, fronts[i]);
}
for(int i = 0; i <n; i++ ){
if(s.count(backs[i]) == 0) ret = min(ret, backs[i]);
}
return ret == INT_MAX? 0 : ret;
}
};
main(){
vector<int> v1 = {1,2,4,4,7};
vector<int> v2 = {1,3,4,1,3};
Solution ob;
cout << (ob.flipgame(v1, v2));
}輸入
[1,2,4,4,7] [1,3,4,1,3]
輸出
2
更新於: 2020年5月4日
520 次瀏覽
廣告