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;

    }
}
复制代码

总结:

无官方题解。


相关推荐
RainbowSea5 小时前
12. LangChain4j + 向量数据库操作详细说明
java·langchain·ai编程
RainbowSea5 小时前
11. LangChain4j + Tools(Function Calling)的使用详细说明
java·langchain·ai编程
考虑考虑9 小时前
Jpa使用union all
java·spring boot·后端
用户3721574261359 小时前
Java 实现 Excel 与 TXT 文本高效互转
java
浮游本尊10 小时前
Java学习第22天 - 云原生与容器化
java
渣哥12 小时前
原来 Java 里线程安全集合有这么多种
java
间彧12 小时前
Spring Boot集成Spring Security完整指南
java
间彧12 小时前
Spring Secutiy基本原理及工作流程
java
Java水解13 小时前
JAVA经典面试题附答案(持续更新版)
java·后端·面试
洛小豆15 小时前
在Java中,Integer.parseInt和Integer.valueOf有什么区别
java·后端·面试