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