LeetCode80 公平的糖果交換 單調數列

2021-10-22 12:48:02 字數 2105 閱讀 8246

//愛麗絲和鮑勃有不同大小的糖果棒: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]

// //

// //

////

// 1 <= a.length <= 10000

// 1 <= b.length <= 10000

// 1 <= a[i] <= 100000

// 1 <= b[i] <= 100000

// 保證愛麗絲與鮑勃的糖果總量不同。

// 答案肯定存在。

// // related topics 陣列

推一下公式

public int faircandyswap(int a, int b) 

int sum_a = arrays.stream(a).sum();

int sum_b = arrays.stream(b).sum();

int delta = (sum_a-sum_b)/2;

for (int i = 0; i < b.length; i++)

}return arr;

}

//如果陣列是單調遞增或單調遞減的,那麼它是單調的。 

//// 如果對於所有 i <= j,a[i] <= a[j],那麼陣列 a 是單調遞增的。 如果對於所有 i <= j,a[i]> = a[j],那麼陣列 a 是

//單調遞減的。

//// 當給定的陣列 a 是單調陣列時返回 true,否則返回 false。

////

////

// //

// 示例 1:

//// 輸入:[1,2,2,3]

//輸出:true

// //

// 示例 2:

//// 輸入:[6,5,4,4]

//輸出:true

// //

// 示例 3:

//// 輸入:[1,3,2]

//輸出:false

// //

// 示例 4:

//// 輸入:[1,2,4,5]

//輸出:true

// //

// 示例 5:

//// 輸入:[1,1,1]

//輸出:true

// //

// //

////

// 1 <= a.length <= 50000

// -100000 <= a[i] <= 100000

// // related topics 陣列

只需要判斷乙個陣列中是否會同時出現前一項大於後一項和前一項小於後一項。

public boolean ismonotonic(int a) 

if(a[i] > a[i+1])

}if(a+b == 2)else

}

公平的糖果交換 LeetCode

愛麗絲和鮑勃有不同大小的糖果棒 a i 是愛麗絲擁有的第 i 塊糖的大小,b j 是鮑勃擁有的第 j 塊糖的大小。因為他們是朋友,所以他們想交換乙個糖果棒,這樣交換後,他們都有相同的糖果總量。乙個人擁有的糖果總量是他們擁有的糖果棒大小的總和。返回乙個整數陣列 ans,其中 ans 0 是愛麗絲必須交...

LeetCode 888 公平的糖果交換

leetcode習題答案彙總 題目 愛麗絲和鮑勃有不同大小的糖果棒 a i 是愛麗絲擁有的第 i 塊糖的大小,b j 是鮑勃擁有的第 j 塊糖的大小。因為他們是朋友,所以他們想交換乙個糖果棒,這樣交換後,他們都有相同的糖果總量。乙個人擁有的糖果總量是他們擁有的糖果棒大小的總和。返回乙個整數陣列 an...

leetcode 80刪除排序陣列中重複的元素

思路就是設定乙個標記數 比如說 1 1 1 2 2 3 起初把標記數設為1 然後新陣列的下標設為index 0 這個新陣列不是說重新又建了乙個陣列而是說把符合條件的數再重新存入這個陣列 然後從0位置遍歷陣列如果這個數為1 即為當前的標記數 並且num num是標記數出現的次數 2 即這個數還未出現兩...