【二分查找-简单】LCP 18. 早餐组合
题目
注意:答案需要以 1e9 + 7 (1000000007) 为底取模,如:计算初始结果为:1000000008,请返回 1
提示:
1 <= staple.length <= 10^5
1 <= drinks.length <= 10^5
1 <= staple[i],drinks[i] <= 10^5
1 <= x <= 2*10^5
【代码】
执行用时:1064 ms, 在所有 Python3 提交中击败了11.97% 的用户
内存消耗:28.6 MB, 在所有 Python3 提交中击败了96.95% 的用户
通过测试用例:65 / 65
class Solution:def breakfastNumber(self, staple: List[int], drinks: List[int], x: int) -> int:ans=0staple.sort()drinks.sort()for item in staple:#寻找drinks中从左到右 第一个大于>x-item的 数字下标if x-item<=0:continueleft,right=0,len(drinks)-1while left<=right:mid=left+(right-left)//2if drinks[mid]<=(x-item):left=mid+1else:right=mid-1ans+=leftreturn ans%(10**9 + 7 )
【二分查找-简单】LCP 18. 早餐组合相关推荐
- ⭐算法入门⭐《二分枚举》简单15 —— LeetCode LCP 18. 早餐组合
文章目录 一.题目 1.题目描述 2.基础框架 3.原题链接 二.解题报告 1.思路分析 2.时间复杂度 3.代码详解 三.本题小知识 四.加群须知 一.题目 1.题目描述 小扣在秋日市集选择了一 ...
- 【Leetcode】 LCP 18. 早餐组合(简单)
1. 题目 小扣在秋日市集选择了一家早餐摊位,一维整型数组 staple 中记录了每种主食的价格,一维整型数组 drinks 中记录了每种饮料的价格.小扣的计划选择一份主食和一款饮料,且花费不超过 x ...
- LCP 18.早餐组合
小扣在秋日市集选择了一家早餐摊位,一维整型数组 staple 中记录了每种主食的价格,一维整型数组 drinks 中记录了每种饮料的价格.小扣的计划选择一份主食和一款饮料,且花费不超过 x 元.请返回 ...
- LeetCode LCP 18. 早餐组合 JAVA
小扣在秋日市集选择了一家早餐摊位,一维整型数组 staple 中记录了每种主食的价格,一维整型数组 drinks 中记录了每种饮料的价格.小扣的计划选择一份主食和一款饮料,且花费不超过 x 元.请返回 ...
- LCP 18. 早餐组合
小扣在秋日市集选择了一家早餐摊位,一维整型数组 staple 中记录了每种主食的价格,一维整型数组 drinks 中记录了每种饮料的价格.小扣的计划选择一份主食和一款饮料,且花费不超过 x 元.请返回 ...
- LeetCode 18. 早餐组合
LCP 18. 早餐组合 小扣在秋日市集选择了一家早餐摊位,一维整型数组 staple 中记录了每种主食的价格,一维整型数组 drinks 中记录了每种饮料的价格.小扣的计划选择一份主食和一款饮料,且 ...
- 算法图解/二分查找/简单查找/选择排序/递归算法/快速排序算法/
大 O 表示法 大 O 表示法在讨论运行时间时,log 指的都是 log2 大 O 表示法指出了算法有多快,让你能够比较操作数,它指出了算法运行时间的增速,而并非以秒为单位的速度. 大 O 表示法指出 ...
- 如何写出正确的二分查找?——利用循环不变式理解二分查找及其变体的正确性以及构造方式...
序言 本文以经典的二分查找为例,介绍如何使用循环不变式来理解算法并利用循环不变式在原始算法的基础上根据需要产生算法的变体.谨以本文献给在理解算法思路时没有头绪而又不甘心于死记硬背的人. 二分查找究竟有 ...
- java数组二分查找_java 13-1 数组高级二分查找
查找: 1.基本查找:数组元素无序(从头找到尾) 2.二分查找(折半查找):数组元素有序 pS:数组的元素必须有顺序,从小到大或者从大到小.以下的分析是从小到大的数组 二分查找分析: A:先对数组进行 ...
最新文章
- 雷达 lidar slam
- 3 事务隔离:为什么你改了我还看不见?
- 计算机科学与技术与cs,CSgo! | 遇见CS—带你走进传说中的计算机专业
- linux服务端搭配win7客户端的frp
- android 自定义MP4播放器
- [Java基础]反射概述
- 编程题【Math类】计算类
- 发生在“注解”@的那些事儿
- PRD的编写竟然暗含这个思路
- 【转】类与类之间的常见关系,uml图表示
- python练习册 每天一个小程序 第0010题
- php 关于token、签名、加密的一点理解
- 软件工程期末复习汇总
- AR和VR,有哪些知名的开源平台
- ever since用法
- linux中的xorg进程占用内存资源释放
- Python项目分析:预测双色球福利彩票中奖号码
- 中科院计算机信息暑期学校,中国科学院大学首期“电子信息技术”暑期学校正式开幕...
- SK海力士加入日韩美三国财团 收购东芝芯片业务
- 我的秋招经验分享(内附校招交流群)
热门文章
- 如何使用 CDP 和 LLDP 发现网络拓扑
- python rgba_python-从matplotlib中的RGBA函数创建颜色条
- 基于GEC6818的智能家居系统
- c 在线语言编译器,在线编译器(支持C,C++等较多语言)
- PIL 一秒切九图 朋友圈发图神器
- mysql 的常用sql
- 老猿说说-Thread
- clickhouse on cluster设置
- 焦耳:一位啤酒酿造师是如何改变了世界的?
- mysql mysqld install_mysql中,执行mysqld –install命令 、net start mysql命令出错的解决办法...