题解 | #最高售价的两只牛#
最高售价的两只牛
https://www.nowcoder.com/practice/8e4a09d5f63d4298a8507decf5d12490
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param pricesA int整型一维数组 * @param pricesB int整型一维数组 * @param k int整型 * @return int整型二维数组 */ public int[][] kPairsWithLargestSums (int[] pricesA, int[] pricesB, int k) { // write code here Map<int[], Integer> map = new HashMap<>(); for (int i = 0; i < pricesA.length; i++) { for (int j = 0; j < pricesB.length; j++) { map.put(new int[] {pricesA[i], pricesB[j]}, pricesA[i] + pricesB[j]); } } List<Map.Entry<int[], Integer>> list = new ArrayList<>(map.entrySet()); list.sort(new Comparator<Map.Entry<int[], Integer>>() { @Override public int compare(Map.Entry<int[], Integer> o1, Map.Entry<int[], Integer> o2) { if (o1.getValue() > o2.getValue()) { return -1; } else if (o1.getValue().equals(o2.getValue())) { return o2.getKey()[0] - o1.getKey()[0]; } else { return 1; } } }); int[][] arr = new int[k][2]; for (int i = 0; i < arr.length; i++) { arr[i] = list.get(i).getKey(); } return arr; } }
本题考察的知识点是排序,所用编程语言是java.
对于这题我将所有的排序组合和相应的售价总和存储在哈希表中,然后进行排序,输出前k对组合就是题目答案了