Leetcode2542-最大子序列的分数

1.问题转换 

        首先明确题意，要选取的值和num1，num2两个数组都有关，但是num1中选取的是k个数，num2中选取的是1个数，显然num2中的数所占的权重较大（对结果影响较大），所以我们就可以对num2进行排序（也可以对nums1进行排序，就是对nums1排列以后枚举时获取nums2最小值特麻烦，就不再赘述了，有兴趣的读者可以思考一下），枚举num2中的每个数，然后确定num1中对应的k个数，但是选取元素时 num1 和 num2 对应的索引要一样，所以不能对num2直接排序，那么就对num2所对应的索引进行排序即可，对num2的索引，按照num2的值从大到小进行排序，为什么从大到小，因为要过滤在num2中前k-1个数，在第k个数进行计算，看到下文便可知

        int len = nums1.length;
        Integer[] ids = new Integer[len];
        for (int i = 0; i < len; i++) {
            ids[i] = i;
        }
        //按照nums2[]  数组元素降序后排列的下标
        Arrays.sort(ids, (i, j) -> nums2[j] - nums2[i]);

进行这样的排序之后，所得到的效果就是  n