Skip to content

Latest commit

 

History

History
74 lines (49 loc) · 1.53 KB

0870-advantage-shuffle.adoc

File metadata and controls

74 lines (49 loc) · 1.53 KB

870. Advantage Shuffle

{leetcode}/problems/advantage-shuffle/[LeetCode - Advantage Shuffle^]

Given two arrays A and B of equal size, the advantage of A with respect to B` is the number of indices `i for which A[i] > B[i].

Return any permutation of A that maximizes its advantage with respect to B.

Example 1:

Input: A = [2,7,11,15], B = [1,10,4,11]
Output: [2,11,7,15]

Example 2:

Input: A = [12,24,8,32], B = [13,25,32,11]
Output: [24,32,8,12]

Note:

  1. 1 ⇐ A.length = B.length ⇐ 10000

  2. 0 ⇐ A[i] ⇐ 10^9

  3. 0 ⇐ B[i] ⇐ 10^9

思路分析

{image_attr}
{image_attr}
{image_attr}
一刷
link:{sourcedir}/_0870_AdvantageShuffle.java[role=include]