給定兩個大小相等的陣列 a 和 b，a 相對於 b 的優勢可以用滿足 a[i] > b[i] 的索引 i 的數目來描述。
返回 a 的任意排列，使其相對於 b 的優勢最大化。
示例 1：
輸入：a = [2,7,11,15], b = [1,10,4,11]
輸出：[2,11,7,15]
示例 2：
輸入：a = [12,24,8,32], b = [13,25,32,11]
輸出：[24,32,8,12]
class
solution
(object):
defadvantagecount
(self, a, b)
:"""
:type a: list[int]
:type b: list[int]
:rtype: list[int]
"""sorteda =
sorted
(a) sortedb =
sorted
(b) h =
remain =
j =0for a in sorteda:
if a > sortedb[j]
: h[sortedb[j]
] j +=
1else
:
res =
for b in b:
if h[b]
:.pop())
else:)
)return res
Leetcode 870 優勢洗牌
題目描述 給定兩個大小相等的陣列a和b，a 相對於 b 的優勢可以用滿足a i b i 的索引i的數目來描述。返回a的任意排列，使其相對於b的優勢最大化。示例 1 輸入 a 2,7,11,15 b 1,10,4,11 輸出 2,11,7,15 示例 2 輸入 a 12,24,8,32 b 13,25...
leetcode 870 優勢洗牌
題目描述 給定兩個大小相等的陣列 a 和 b，a 相對於 b 的優勢可以用滿足 a i b i 的索引 i 的數目來描述。返回 a 的任意排列，使其相對於 b 的優勢最大化。我的思路 這道題思路蠻好想的，就是每次貪心的找a中最小的大於當前b中元素的元素，聽起來有點繞？那給你四個字 田忌賽馬 是的，這...
870 優勢洗牌
給定兩個大小相等的陣列a和b，a 相對於 b 的優勢可以用滿足a i b i 的索引i的數目來描述。返回a的任意排列，使其相對於b的優勢最大化。示例 1 輸入 a 2,7,11,15 b 1,10,4,11 輸出 2,11,7,15 示例 2 輸入 a 12,24,8,32 b 13,25,32,1...