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

短命女 2022-09-13 05:25 136阅读 0赞

### 文章目录 ###

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

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

## 原题题目 ##

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

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

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

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

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

class Solution { 
    public:
        int breakfastNumber(vector<int>& staple, vector<int>& drinks, int x) { 
            sort(staple.begin(),staple.end());
            sort(drinks.begin(),drinks.end());
            long left = 0,right = drinks.size()-1,ret = 0;
            while(left != staple.size())
            { 
                while(right != 0 && drinks[right] + staple[left] > x)   --right;
                ret = (ret + (right + ((static_cast<long>(staple[left] + drinks[right]) <= static_cast<long>(x)) ? 1 : 0))) % 1000000007;
                ++left;
            } 
            return ret;
        }
    };

[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBATG92ZSA2_size_20_color_FFFFFF_t_70_g_se_x_16]: /images/20220828/05a0121d962a4986b96a9a600f99b43d.png

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode LCP 18. 早餐组合 JAVA

小扣在秋日市集选择了一家早餐摊位，一维整型数组 staple 中记录了每种主食的价格，一维整型数组 drinks 中记录了每种饮料的价格。小扣的计划选择一份主食和一款饮料，且花

悠悠/ 2022年12月16日 04:00/ 0 赞/ 104 阅读

相关 LCP 18. 早餐组合

小扣在秋日市集选择了一家早餐摊位，一维整型数组 staple 中记录了每种主食的价格，一维整型数组 drinks 中记录了每种饮料的价格。小扣的计划选择一份主食和一款饮料，且花

╰+哭是因爲堅強的太久メ/ 2022年12月10日 07:06/ 0 赞/ 109 阅读

相关 LeetCode-LCP 18. 早餐组合(Goland实现)

> LeetCode题号：[LCP 18. 早餐组合][LCP 18.] > > 问题描述： > > 小扣在秋日市集选择了一家早餐摊位，一维整型数组 stapl

怼烎@/ 2022年12月06日 15:54/ 0 赞/ 112 阅读

相关 LeetCode 18. 早餐组合

LCP 18. 早餐组合小扣在秋日市集选择了一家早餐摊位，一维整型数组 staple 中记录了每种主食的价格，一维整型数组 drinks 中记录了每种饮料的价格。小扣的

落日映苍穹つ/ 2022年11月05日 10:58/ 0 赞/ 133 阅读

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

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

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

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

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

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

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

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

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

相关 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 赞/ 125 阅读