9.21 FunPlus

选择题和编程题;    60min
1、反转链表;
2、给你两个数组,求最小的数组平方和;力扣链接,最后写了个垃圾代码就交了;

class Solution {
public:
    long long minSumSquareDiff(vector<int>& nums1, vector<int>& nums2, int k1, int k2) {
        priority_queue<int> q;
        for(int i=0; i< nums1.size(); i++){
            q.push(abs(nums1[i]-nums2[i]));
        }
        int k = k1+k2;
        while(k--> 0){
            auto top = q.top(); q.pop();
            if(top == 0)
                break;
            q.push(top-1);
        }
        long long ret = 0;
        while(!q.empty()){
            ret += (long long)q.top() * q.top(); q.pop();
        }
        return ret;
    }
};





#FunPlus#
全部评论
我说怎么调不出来,我把priority写成priorty了😁
1 回复 分享
发布于 2022-09-21 20:19 北京
所以这个垃圾平台到底怎么运行的,我直接main里面cout一个数字都输出不了
点赞 回复 分享
发布于 2022-09-21 20:12 浙江
岗位不同题还不一样吗,我是一道编程才12分
点赞 回复 分享
发布于 2022-09-21 20:13 浙江
多谢分享,这个算法还是比较常见的
点赞 回复 分享
发布于 2022-09-21 20:14 广东
大佬有消息嘛,面了没
点赞 回复 分享
发布于 2022-10-29 11:48 陕西

相关推荐

与火:这不接? 留子的钱不挣白不挣
点赞 评论 收藏
分享
评论
2
15
分享
牛客网
牛客企业服务