摘要:前言的的題目公平的糖果交換,原題目描述如下愛麗絲和鮑勃有不同大小的糖果棒是愛麗絲擁有的第塊糖的大小,是鮑勃擁有的第塊糖的大小。返回一個整數數組,其中是愛麗絲必須交換的糖果棒的大小,是必須交換的糖果棒的大小。
前言
LeetCode的Weekly Contest 98的題目公平的糖果交換,原題目描述如下:
愛麗絲和鮑勃有不同大小的糖果棒:A[i] 是愛麗絲擁有的第 i 塊糖的大小,B[j] 是鮑勃擁有的第 j 塊糖的大小。解題思路因為他們是朋友,所以他們想交換一個糖果棒,這樣交換后,他們都有相同的糖果總量。(一個人擁有的糖果總量是他們擁有的糖果棒大小的總和。)
返回一個整數數組 ans,其中 ans[0] 是愛麗絲必須交換的糖果棒的大小,ans[1] 是 Bob 必須交換的糖果棒的大小。
如果有多個答案,你可以返回其中任何一個。保證答案存在。
示例 1:
輸入:A = [1,1], B = [2,2]
輸出:[1,2]示例 2:
輸入:A = [1,2], B = [2,3]
輸出:[1,2]示例 3:
輸入:A = [2], B = [1,3]
輸出:[2,3]示例 4:
輸入:A = [1,2,5], B = [2,4]
輸出:[5,4]
根據題目的描述可以知道實際上愛麗絲和鮑勃只是交換了雙方的一個糖果就能夠讓雙方的糖果棒大小一致。所以其實這道題目十分簡單,只要窮舉各自互換糖果后的大小是否一致就可以找出雙方互換的糖果了。
實現代碼/** * 888. 公平的糖果交換 * @param A * @param B * @return */ public int[] fairCandySwap(int[] A, int[] B) { int[] result = new int[2]; //獲取雙方糖果的總大小 int sumA = sum(A); int sumB = sum(B); for (int i = 0; i < A.length; i++) { int a = A[i]; for (int j = 0; j < B.length; j++) { int b = B[j]; //計算交換糖果后糖果的總大小 int tmpA = sumA - a + b; int tmpB = sumB - b + a; if (tmpA == tmpB) {//判斷交換后是否一致 result[0] = a; result[1] = b; break; } } } return result; }
文章版權歸作者所有,未經允許請勿轉載,若此文章存在違規行為,您可以聯系管理員刪除。
轉載請注明本文地址:http://specialneedsforspecialkids.com/yun/76798.html
前端LeetCode刷題 下面是已刷的題目的目錄。GitHub:https://github.com/cunzaizhuy...每日打卡更新中,歡迎關注。 數組類 26 刪除排序數組中的重復項 27 移除元素 35 搜索插入位置 66 加1 80 medium 刪除排序數組中的重復項2 88 合并兩個有序數組 167 兩數之和II - 輸入有序數組 118 楊輝三角 169 easy 求眾數 1...
摘要:重構舊代碼,取而代之方式是將動作委托給狀態類。注這個模式是將狀態封裝成為獨立地類,并將動作委托給代表當前狀態的對象。 通過改變對象內部狀態幫助對象控制行為 以一個簡單例子說明,假設我們要模擬制造一臺糖果機器,對方給你的機器流程圖如下 showImg(https://segmentfault.com/img/bVXuWe?w=512&h=466); ok,我們現在簡單分析這張狀態圖,可...
摘要:重復上述過程每次都比上一次多給出一顆糖果,當到達隊伍終點后再次從隊伍起點開始,直到我們分完所有的糖果。返回一個長度為元素之和為的數組,以表示糖果的最終分發情況即表示第個小朋友分到的糖果數。 前言 Weekly Contest 143的 分糖果 II 排排坐,分糖果。 我們買了一些糖果 candies,打算把它們分給排好隊的 n = num_people 個小朋友。 給第一個小朋友 1...
摘要:今日題目老師想給孩子們分發糖果,有個孩子站成了一條直線,老師會根據每個孩子的表現,預先給他們評分。相鄰的孩子中,評分高的孩子必須獲得更多的糖果。示例輸入輸出解釋你可以分別給這三個孩子分發顆糖果。第三個孩子只得到顆糖果,這已滿足上述兩個條件。 今日題目 老師想給孩子們分發糖果,有N個孩子站成了一條直線,老師會根據每個孩子的表現,預先給他們評分。你需要按照以下要求,幫助老師給這些孩子分發糖...
閱讀 2985·2021-10-12 10:17
閱讀 1589·2021-09-01 11:38
閱讀 1081·2019-08-30 15:44
閱讀 3479·2019-08-26 18:36
閱讀 507·2019-08-26 13:25
閱讀 1884·2019-08-26 10:29
閱讀 2835·2019-08-23 15:58
閱讀 759·2019-08-23 12:59