Go語言題解LeetCode888公平糖果交換示例詳解
一 描述
888. 公平的糖果交換 - 力扣（LeetCode） (leetcode-cn.com)
愛麗絲和鮑勃擁有不同總數(shù)量的糖果。給你兩個數(shù)組 aliceSizes 和 bobSizes ，aliceSizes[i] 是愛麗絲擁有的第 i 盒糖果中的糖果數(shù)量，bobSizes[j] 是鮑勃擁有的第 j 盒糖果中的糖果數(shù)量。
兩人想要互相交換一盒糖果，這樣在交換之后，他們就可以擁有相同總數(shù)量的糖果。一個人擁有的糖果總數(shù)量是他們每盒糖果數(shù)量的總和。
返回一個整數(shù)數(shù)組 answer，其中 answer[0] 是愛麗絲必須交換的糖果盒中的糖果的數(shù)目，answer[1] 是鮑勃必須交換的糖果盒中的糖果的數(shù)目。如果存在多個答案，你可以返回其中 任何一個 。題目測試用例保證存在與輸入對應的答案。
示例 1：
輸入：aliceSizes = [1,1], bobSizes = [2,2] 輸出：[1,2]
示例 2：
輸入：aliceSizes = [1,2], bobSizes = [2,3] 輸出：[1,2]
示例 3：
輸入：aliceSizes = [2], bobSizes = [1,3] 輸出：[2,3]
示例 4：
輸入：aliceSizes = [1,2,5], bobSizes = [2,4] 輸出：[5,4]
提示：
1 <= aliceSizes.length, bobSizes.length <= 10^4
1 <= aliceSizes[i], bobSizes[j] <= 10^5
愛麗絲和鮑勃的糖果總數(shù)量不同。
題目數(shù)據保證對于給定的輸入至少存在一個有效答案。
二 分析
計算若A與B相同時，A所需要的糖果大小，遍歷B，尋找該糖果
- 首先計算A與B的糖果總和
- A與B相等所需要的糖果差值是(sum_B-sum_a)/2
- 構建哈希表，哈希表為A的每個元素，加上2的差值
- 遍歷B，尋找B中是否有某一糖果與哈希表某一數(shù)值相等
- 輸出數(shù)值
三 答案
class Solution {
public:
vector<int> fairCandySwap(vector<int>& A, vector<int>& B) {
int sum_A=0;//1 首先計算A與B的糖果總和
int sum_B=0;
for(auto a:A)
{
sum_A=sum_A+a;
}
for(auto b:B)
{
sum_B=sum_B+b;
}
unordered_map<int,int> map;//2 A與B相等所需要的糖果差值是(sum_B-sum_a)/2
for(auto a:A)//3 構建哈希表，哈希表為A的每個元素，加上2的差值
{
map[a+(sum_B-sum_A)/2];
}
for(auto b:B)//4 遍歷B，尋找B中是否有某一糖果與哈希表某一數(shù)值相等
{
if(map.find(b)!=map.end())
{
return{b+(sum_A-sum_B)/2,b};//5 輸出數(shù)值
}
}
return {};
}
};以上就是Go語言題解LeetCode888公平糖果交換示例詳解的詳細內容，更多關于Go題解公平糖果交換的資料請關注腳本之家其它相關文章！
相關文章
Golang實現(xiàn)Biginteger大數(shù)計算實例詳解
這篇文章主要為大家介紹了Golang實現(xiàn)Biginteger大數(shù)計算實例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2022-07-07
函數(shù)是編程中不可或缺的組成部分，在本文中，我們將詳細介紹Go語言中函數(shù)的概念和使用方法，包括函數(shù)的定義、參數(shù)和返回值等，需要的可以參考一下2023-06-06
本文主要介紹了golang敏感詞過濾的實現(xiàn)，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2023-01-01
go?zero微服務實戰(zhàn)性能優(yōu)化極致秒殺
這篇文章主要為大家介紹了go-zero微服務實戰(zhàn)性能優(yōu)化極致秒殺功能實現(xiàn)，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2022-07-07
本文詳細介紹了在Go語言中進行文件操作的方法,包括文件的創(chuàng)建、打開、讀取、寫入和關閉等,解析了使用os、bufio和io包進行高效文件操作的技巧,并提供了錯誤處理與性能優(yōu)化的建議,以幫助開發(fā)者有效管理文件資源并提升應用性能,需要的朋友可以參考下2024-11-11
基于go+vue實現(xiàn)的golang每日新聞數(shù)據瀏覽與檢索平臺(推薦)
gonews是基于 go+vue 實現(xiàn)的golang每日新聞瀏覽與檢索平臺，本文通過實例代碼給大家講解，介紹的非常詳細，具有參考借鑒價值，需要的朋友參考下吧2018-01-01
在ubuntu下安裝go開發(fā)環(huán)境的全過程
Go語言是谷歌公司開發(fā)的編程語言,雖然安裝和配置go很簡單,但是很多初學者在第一次安裝go環(huán)境時會遇到各種坑,下面這篇文章主要給大家介紹了關于在ubuntu下安裝go開發(fā)環(huán)境的相關資料,文中通過圖文介紹的非常詳細,需要的朋友可以參考下2022-08-08
這篇文章主要介紹了線上golang grpc服務資源泄露問題排查,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教2023-12-12
今天小編就為大家分享一篇golang http 連接超時和傳輸超時的例子，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2019-07-07
這篇文章主要為大家詳細介紹了在Go語言如何實現(xiàn)中文簡繁轉換和拼音轉換功能,文中的示例代碼講解詳細,感興趣的小伙伴可以跟隨小編一起學習一下2025-02-02