Leetcode 1818. 绝对差值和（DAY 187）---- 二分查找学习期

约定不等于承诺〃 2022-09-15 11:52 128阅读 0赞

### 文章目录 ###

*   *  原题题目
     *  代码实现（首刷自解）

--------------------

## 原题题目 ##

--------------------

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBATG92ZSA2_size_20_color_FFFFFF_t_70_g_se_x_16]

--------------------

## 代码实现（首刷自解） ##

--------------------

class Solution { 
    public:
        int minAbsoluteSumDiff(vector<int>& nums1, vector<int>& nums2) { 
            vector<int> tmp(nums1);
            sort(tmp.begin(),tmp.end());
            int dif = 0;
            long ret = 0;
            for(int i=0;i<nums1.size();++i)
            { 
                int maxnum = abs(nums2[i] - nums1[i]);
                auto pos = lower_bound(tmp.begin(),tmp.end(),nums2[i]) - tmp.begin();
                if(pos != tmp.size()) dif = max(dif,maxnum - abs(nums2[i] - tmp[pos]));
                if(--pos >= 0) dif = max(dif,maxnum - abs(nums2[i] - tmp[pos]));
            }
    
            for(int i=0;i<nums1.size();++i)
                ret = (ret + abs(nums2[i] - nums1[i]));
            return (ret - dif) % 1000000007;
        }
    };

[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBATG92ZSA2_size_20_color_FFFFFF_t_70_g_se_x_16]: /images/20220828/609f51646dfb48c0999f3099e77a13b7.png

发表评论取消回复

表情：

评论列表（有 0 条评论，128人围观）

还没有评论，来说两句吧...

相关阅读

相关 Leetcode 1488. 避免洪水泛滥（DAY 189）---- 二分查找学习期

文章目录原题题目代码实现（首刷自解） -------------------- 原题题目 --------------------

爱被打了一巴掌/ 2022年09月15日 15:48/ 0 赞/ 124 阅读

相关 Leetcode 475. 供暖器（DAY 188）---- 二分查找学习期

文章目录原题题目代码实现（首刷自解硬套- -）代码实现（首刷自解优化） -------------------- 原

绝地灬酷狼/ 2022年09月15日 12:44/ 0 赞/ 148 阅读

相关 Leetcode 456. 132 模式（DAY 188）---- 二分查找学习期

文章目录原题题目代码实现（首刷绝大部分看解单调栈- - 反着来） -------------------- 原题题目 -----

旧城等待，/ 2022年09月15日 12:43/ 0 赞/ 143 阅读

相关 Leetcode 1818. 绝对差值和（DAY 187）---- 二分查找学习期

文章目录原题题目代码实现（首刷自解） -------------------- 原题题目 --------------------

约定不等于承诺〃/ 2022年09月15日 11:52/ 0 赞/ 129 阅读

相关 Leetcode 633. 平方数之和（DAY 187）---- 二分查找学习期

文章目录原题题目代码实现（首刷自解） -------------------- 原题题目 --------------------

待我称王封你为后i/ 2022年09月15日 11:52/ 0 赞/ 125 阅读

相关 Leetcode 275. H 指数 II（DAY 184）---- 二分查找学习期

文章目录原题题目代码实现（首刷自解） -------------------- 原题题目 --------------------

向右看齐/ 2022年09月14日 12:26/ 0 赞/ 142 阅读

相关 Leetcode 362. 敲击计数器（DAY 178）---- 二分查找学习期

文章目录原题题目代码实现（首刷自解） -------------------- 原题题目 --------------------

拼搏现实的明天。/ 2022年09月13日 14:29/ 0 赞/ 194 阅读

相关 Leetcode LCP 18. 早餐组合（DAY 177）---- 二分查找学习期

文章目录原题题目代码实现（首刷自解） -------------------- 原题题目 --------------------

短命女/ 2022年09月13日 05:25/ 0 赞/ 137 阅读

相关 Leetcode 704. 二分查找（DAY 175）---- 二分算法学习期

文章目录原题题目代码实现（首刷自解） -------------------- 原题题目 --------------------

川长思鸟来/ 2022年09月12日 14:48/ 0 赞/ 124 阅读

相关 Leetcode LCP 28. 采购方案（DAY 177）---- 二分查找学习期

文章目录原题题目代码实现（首刷自解） -------------------- 原题题目 --------------------

客官°小女子只卖身不卖艺/ 2022年08月28日 11:42/ 0 赞/ 126 阅读