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,32,11]
输出：[24,32,8,12]

假设最终输出的数组为C,这题的核心的思想就在于，任意非负整数i,C[i]的选定都和数组C中其他数的选定无关。
而且这题也不存在什么需要考虑的特殊情况，非常好写。

代码：

class Solution {public int[] advantageCount(int[] A, int[] B) {Arrays.sort(A);List<Integer> list = new ArrayList<>();for(int i = 0 ; i < A.length ; i++){list.add(A[i]);}int [] C = new int [A.length];for(int i =0 ; i < C.length ; i++){C[i] = Integer.MIN_VALUE;for(int j = 0; j < list.size() ; j++ ){if(list.get(j) > B[i]){C[i] = list.remove(j);break;}}}for(int i = 0 ; i < C.length; i++){if(C[i] == Integer.MIN_VALUE){C[i] = list.remove(0);}}return C;}
}

leetcode 870.优势洗牌相关推荐

LeetCode 870. 优势洗牌（贪心二分查找）
1. 题目给定两个大小相等的数组 A 和 B,A 相对于 B 的优势可以用满足 A[i] > B[i] 的索引 i 的数目来描述. 返回 A 的任意排列,使其相对于 B 的优势最大化. 示例 ...
LeetCode 870. 优势洗牌（田忌赛马问题）
截止到目前我已经写了 600多道算法题,其中部分已经整理成了pdf文档,目前总共有1000多页(并且还会不断的增加),大家可以免费下载下载链接:https://pan.baidu.com/s/1hj ...
LeetCode 0870. 优势洗牌 - 【LetMeFly】趣解田忌赛马：能赢则赢，否则摆烂（贪心）
[LetMeFly]趣解田忌赛马:能赢则赢,否则摆烂(贪心) - 870.优势洗牌力扣题目链接:https://leetcode.cn/problems/advantage-shuffle/ 给定两 ...
LeetCode打卡：870.优势洗牌
给定两个大小相等的数组 A 和 B,A 相对于 B 的优势可以用满足 A[i] > B[i] 的索引 i 的数目来描述. 返回 A 的任意排列,使其相对于 B 的优势最大化. 示例 1: 输入: ...
leetcode870. 优势洗牌（贪心算法）
给定两个大小相等的数组 A 和 B,A 相对于 B 的优势可以用满足 A[i] > B[i] 的索引 i 的数目来描述. 返回 A 的任意排列,使其相对于 B 的优势最大化. 示例 1: 输入: ...
Leetcode--870. 优势洗牌
给定两个大小相等的数组 A 和 B,A 相对于 B 的优势可以用满足 A[i] > B[i] 的索引 i 的数目来描述. 返回 A 的任意排列,使其相对于 B 的优势最大化. 示例 1: 输入: ...
LeetCode Shuffle an Array(Fisher-Yates洗牌算法)
问题:打乱一个没有重复元素的数组思路:Fisher-Yates洗牌.首先从1到n中选取一个数,删除,然后从1到n-1中选取一个数删除,直至剩下一个元素代码具体参考: https://github. ...
leetcode 519. Random Flip Matrix | 519. 随机翻转矩阵（洗牌算法Fisher–Yates shuffle）
题目 https://leetcode.com/problems/random-flip-matrix/ 题解看了答案: 洗牌算法 Fisher–Yates shuffle Fisher–Yates ...
【LeetCode笔记 - 每日一题】384. 打乱数组（Java、洗牌算法）
文章目录题目描述思路 && 代码题目描述中等题,很赞!第一次碰到涉及洗牌算法的题有点涉及概率,主要是要实现公平的随机思路 && 代码采用了 Knuth 洗 ...

leetcode 870.优势洗牌

leetcode 870.优势洗牌相关推荐

最新文章

热门文章