LCP 18.早餐组合

​​题目来源:

leetcode题目,网址:LCP 18. 早餐组合 - 力扣(LeetCode)

解题思路:

按序遍历饮料数组,二分查找符合要求 staple 中满足要求的最大值所在位置。最后返回所有*(最大位置+1)之和即可。

解题代码:

复制代码
class Solution {
    public int breakfastNumber(int[] staple, int[] drinks, int x) {
        int res=0;
        Arrays.sort(staple);
        Arrays.sort(drinks);
        int pre=staple.length-1;
        for(int i=0;i<drinks.length;i++){
            int thisPos=getPos(staple,pre,x-drinks[i]);
            if(thisPos==-1){
                break;
            }else{
                res+=thisPos+1;
                res=res%1000000007;
                pre=thisPos;
            }
        }
        return res;
    }
    public int getPos(int[] arr,int right,int max){
        if(arr[right]<=max){
            return right;
        }else if(arr[0]>max){
            return -1;
        }
        int left=0;
        int mid=left+(right-left)/2;
        while(!(arr[mid]<=max && arr[mid+1]>max)){
            mid=left+(right-left)/2;
            if(arr[mid]>max){
                right=mid-1;
            }else{
                left=mid+1;
            }
        }
        return mid;

    }
}
复制代码

总结:

无官方题解。


相关推荐
木头没有瓜7 分钟前
idea离线安装插件
java·ide·intellij-idea
llwszx17 分钟前
Spring中DelayQueue深度解析:从原理到实战(附结构图解析)
java·后端·spring·delayqueue·延迟任务
述雾学java32 分钟前
Spring Cloud Feign 整合 Sentinel 实现服务降级与熔断保护
java·spring cloud·sentinel
保持学习ing33 分钟前
苍穹外卖day3--公共字段填充+新增菜品
java·阿里云·实战·springboot·前后端·外卖项目·阿里云文件存储
77qqqiqi1 小时前
正则表达式
java·后端·正则表达式
厦门德仔1 小时前
【WPF】WPF(样式)
android·java·wpf
大春儿的试验田1 小时前
高并发收藏功能设计:Redis异步同步与定时补偿机制详解
java·数据库·redis·学习·缓存
Gappsong8741 小时前
【Linux学习】Linux安装并配置Redis
java·linux·运维·网络安全
hqxstudying1 小时前
Redis为什么是单线程
java·redis
RainbowSea2 小时前
NVM 切换 Node 版本工具的超详细安装说明
java·前端