二分查找
文章平均质量分 84
闭着眼睛学算法
系统学习算法、华为OD笔试
oj1441
展开
-
【Py/Java/C++三种语言OD独家2024D卷真题】20天拿下华为OD笔试之【二分查找】2024D-机器人搬砖【欧弟算法】全网注释最详细分类最全的华为OD真题题解
有LeetCode算法/华为OD考试扣扣交流群可加可上全网独家的练习华子OD、大厂真题绿色聊天软件戳od1336了解算法冲刺训练。原创 2024-04-17 16:18:28 · 1745 阅读 · 1 评论 -
【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【二分查找】2023C-机器人搬砖【欧弟算法】全网注释最详细分类最全的华为OD真题题解
有LeetCode算法/华为OD考试扣扣交流群可加可上全网独家的练习华子OD、大厂真题绿色聊天软件戳od1336了解算法冲刺训练。原创 2024-04-12 17:23:04 · 746 阅读 · 0 评论 -
【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【二分查找】2023C-项目排期【欧弟算法】全网注释最详细分类最全的华为OD真题题解
有LeetCode算法/华为OD考试扣扣交流群可加可上全网独家的练习华子OD、大厂真题绿色聊天软件戳od1336了解算法冲刺训练。原创 2024-02-23 15:39:11 · 1182 阅读 · 5 评论 -
【Py/Java/C++三种语言详解】LeetCode每日一题240127【二分查找】LeetCode2861、最大合金数
LeetCode2861、最大合金数假设你是一家合金制造公司的老板,你的公司使用多种金属来制造合金。现在共有 种不同类型的金属可以使用,并且你可以使用 台机器来制造合金。每台机器都需要特定数量的每种金属来创建合金。对于第 台机器而言,创建合金需要 份 类型金属。最初,你拥有 份 类型金属,而每购入一份 类型金属需要花费 的金钱。给你整数 、、,下标从 1 开始的二维数组 ,两个下标从 1 开始的数组 和 ,请你在预算不超过 金钱的前提下,最大化 公司制造合金的数量。所有合金都需要由同一原创 2024-01-27 18:41:24 · 939 阅读 · 0 评论 -
【Py/Java/C++三种语言详解】LeetCode每日一题240121【二分查找】LeetCode410、分割数组的最大值
因为此时这两个子数组各自的和的最大值为18,在所有情况中最小。60+天陪伴式学习,40+直播课时,300+动画图解视频,300+LeetCode经典题,200+华为OD真题/大厂真题,还有简历修改、模拟面试、专属HR对接将为你解锁。**输入:**nums = [7,2,5,10,8], k = 2 **输出:**18。**输入:**nums = [1,2,3,4,5], k = 2 **输出:**9。**输入:**nums = [1,4,4], k = 3 **输出:**4。,二分查找的上界和下界分别为。原创 2024-01-22 23:33:49 · 853 阅读 · 0 评论 -
【独家OD2023C卷真题】20天拿下华为OD笔试【二分查找】2023C-部门人力分配【欧弟算法】全网注释最详细分类最全的华为OD真题题解
部门在进行需求开发时需要进行人力安排。当前部门需要完成N个需求,需求用表示,表示第i个需求的工作量大小,单位:人月。这部分需求需要在M个月内完成开发,进行人力安排后每个月的人力是固定的。目前要求每个月最多有2个需求开发,并且每个月需要完成的需求不能超过部门人力。请帮部门评估在满足需求开发进度的情况下,每个月需要的最小人力是多少?输入第一行为M,第二行为。M表示需要开发时间要求,表示每个需求工作量大小对于每一组测试数据,输出部门需要人力需求,行末无多余的空格。33 5 3 46。原创 2023-12-08 23:56:58 · 329 阅读 · 0 评论 -
【独家OD2023C卷真题】20天拿下华为OD笔试【二分查找】2023C-部门人力分配【欧弟算法】全网注释最详细分类最全的华为OD真题题解
部门在进行需求开发时需要进行人力安排。当前部门需要完成N个需求,需求用表示,表示第i个需求的工作量大小,单位:人月。这部分需求需要在M个月内完成开发,进行人力安排后每个月的人力是固定的。目前要求每个月最多有2个需求开发,并且每个月需要完成的需求不能超过部门人力。请帮部门评估在满足需求开发进度的情况下,每个月需要的最小人力是多少?输入第一行为M,第二行为。M表示需要开发时间要求,表示每个需求工作量大小对于每一组测试数据,输出部门需要人力需求,行末无多余的空格。33 5 3 46。原创 2023-12-05 20:06:10 · 1131 阅读 · 0 评论 -
【独家OD2023C卷真题】20天拿下华为OD笔试【二分查找】2023C-小明找位置【欧弟算法】全网注释最详细分类最全的华为OD真题题解
60+天陪伴式学习,40+直播课时,300+动画图解视频,300+LeetCode经典题,200+华为OD真题/大厂真题,还有简历修改、模拟面试、专属HR对接将为你解锁。小朋友出操,按学号从小到大排成一列;小明来迟了,请你给小明出个主意,让他尽快找到他应该排的位置。每期人数维持在20人内,保证能够最大限度地满足到每一个同学的需求,达到和1v1同样的学习效果!几乎完全一致,属于有序数组的二分板子题,没有任何难度。PS:如果忘了二分怎么写,在本题的数据范围下,复杂度的直接从头到尾遍历也是可以通过的。原创 2023-12-01 15:18:22 · 849 阅读 · 0 评论 -
【独家OD2023C卷真题】20天拿下华为OD笔试【二分查找】2023C-孙悟空吃蟠桃【欧弟算法】全网注释最详细分类最全的华为OD真题题解
60+天陪伴式学习,40+直播课时,300+动画图解视频,300+LeetCode经典题,200+华为OD真题/大厂真题,还有简历修改、模拟面试、专属HR对接将为你解锁。每期人数维持在20人内,保证能够最大限度地满足到每一个同学的需求,达到和1v1同样的学习效果!孙悟空喜欢吃蟠桃,一天他趁守卫蟠桃园的天兵天将离开了而偷偷的来到王母娘娘的蟠桃园偷吃蟠桃。,他将吃掉这棵树上所有蟠桃,然后这一小时内不再吃其余蟠桃树上的蟠桃。(单位:个/小时),每个小时他会选择一颗蟠桃树,从中吃掉。)个蟠桃,天兵天将将在。原创 2023-11-27 21:36:18 · 495 阅读 · 0 评论 -
【限时免费】20天拿下华为OD笔试之【前缀和】2023B-寻找连续区间【欧弟算法】全网注释最详细分类最全的华为OD真题题解
60+天陪伴式学习,40+直播课时,300+动画图解视频,300+LeetCode经典题,200+华为OD真题/大厂真题,还有简历修改、模拟面试、专属HR对接将为你解锁。每期人数维持在20人内,保证能够最大限度地满足到每一个同学的需求,达到和1v1同样的学习效果!题目要求求连续区间的和,很容易想到使用前缀和的思路来解决。个正整数的数组,求出有多少个连续区间(包括单个正整数),它们的和大于等于。,都要进行二分查找,单次二分查找的时间复杂度为。输出一个整数,表示所求的个数。前缀和数组所占空间。原创 2023-11-24 00:50:30 · 343 阅读 · 2 评论 -
大厂秋招真题【二分查找】小红书20230726秋招提前批T2-精华帖子
小红书的推荐帖子列表为[0,n),其中所有的帖子初始状态为“普通”,现在运营同学把其中的一些帖子区间标记为了“精华”。运营同学选择了固定长度k,对整个帖子列表截取,要求计算在固定的截取长度k下,能够截取获得的最多精华帖子数量。原创 2023-10-19 19:46:06 · 549 阅读 · 0 评论 -
20天拿下华为OD笔试之【哈希表】2023Q1A-字符串重新排序【欧弟算法】全网注释最详细分类最全的华为OD真题题解】
给定一个字符串ss包含以空格分隔的若干个单词,请对s请输出处理后的字符串,每个单词以一个空格分隔。原创 2023-07-20 09:00:00 · 91 阅读 · 0 评论 -
20天拿下华为OD笔试之【哈希表】2023Q1A-删除最少字符【欧弟算法】全网注释最详细分类最全的华为OD真题题解】
删除字符串s中出现次数最少的字符,如果多个字符出现次数一样则都删除。原创 2023-07-18 09:00:00 · 66 阅读 · 0 评论 -
20天拿下华为OD笔试之【哈希表】2023Q1A-集五福【欧弟算法】全网注释最详细分类最全的华为OD真题题解】
集五福作为近年来大家喜闻乐见迎新春活动,集合爱国福、富强福、和谐福、友善福、敬业福即可分享超大红包。以0和1组成的长度为5的字符串代表每个人所得到的福卡,每一位代表一种福卡,1表示已经获得该福卡,单类型福卡不超过1张,随机抽取一个小于10人团队,求该团队最多可以集齐多少套五福?原创 2023-07-17 09:00:00 · 107 阅读 · 0 评论 -
20天拿下华为OD笔试之【哈希集合】2023Q1A-寻找密码【欧弟算法】全网注释最详细分类最全的华为OD真题题解
小王在进行游戏大闯关,有一个关卡需要输入一个密码才能通过,密码获得的条件如下:在一个密码本中,每一页都有一个由26个小写字母组成的若干位密码,。请输出符合要求的密码,如果由多个符合要求的密码,则返回字典序最大的密码。若没有符合要求的密码,则返回空字符串。原创 2023-07-16 09:00:00 · 196 阅读 · 0 评论 -
20天拿下华为OD笔试之【哈希集合】2023Q1A-寻找关键钥匙【欧弟算法】全网注释最详细分类最全的华为OD真题题解】
小强正在参加《密室逃生》游戏,当前关卡要求找到符合给定密码K(升序的不重复小写字母组成)的箱子,并给出箱子编号,箱子编号为1~N。每个箱子中都有一个字符串s,字符串由大写字母,小写字母,数字,标点符号,空格组成,需要在这些字符串中找出所有的字母,忽略大小写且去重后排列出对应的密码串,并返回匹配密码的箱子序号。注意:满足条件的箱子不超过1个。原创 2023-07-15 09:00:00 · 166 阅读 · 0 评论 -
【限时免费】20天拿下华为OD笔试之【二分查找】2023B-最佳植树距离【欧弟算法】全网注释最详细分类最全的华为OD真题题解
小明在直线的公路上种树,现在给定可以种树的坑位的数量和位置,以及需要种多少棵树苗,问树苗之间的最小间距是多少时,可以保证种的最均匀(两棵树苗之间的最小间距最大)原创 2023-07-01 17:05:04 · 588 阅读 · 2 评论 -
20天拿下华为OD笔试之【二分查找】2023Q1A-农场施肥【闭着眼睛学数理化】全网注释最详细分类最全的华为OD真题题解
某农场主管理了一大片果园,fieldsm^2,现在要为所有的果林施肥且必须在n天之内完成,否则影响收成。小布是果林的工作人员,他每次选择一片果林进行施肥,且一片果林施肥完后当天不再进行施肥作业。假设施肥机的能效为k,单位:m^2/day,请问至少租赁能效k为多少的施肥机才能确保不影响收成?如果无法完成施肥任务,则返回-1。原创 2023-07-01 17:06:27 · 126 阅读 · 0 评论 -
20天拿下华为OD笔试之【二分查找】2023Q1A-开放日活动【闭着眼睛学数理化】全网注释最详细分类最全的华为OD真题题解
某部门开展 Family Day 开放日活动,其中有个从桶里取球的游戏,游戏规则如下:有N个容量一样的小桶等距排开,且每个小桶都默认装了数量不等的小球,每个小桶装的小球数量记录在数组中,游戏开始时,要求所有桶的小球总数不能超过SUM,如果小球总数超过SUM,则需对所有的小桶统一设置一个尽可能大的容量最大值,并需将超过容量最大值的小球拿出来,直至所有小桶里的小球数量均不大于。请您根据输入的数据,计算出,并输出从每个小桶里拿出的小球数量。如果所有小桶的小球总和小于SUM。原创 2023-07-01 17:05:44 · 97 阅读 · 0 评论 -
【限时免费】20天拿下华为OD笔试之【二分查找】2023B-食堂供餐【闭着眼睛学数理化】全网注释最详细分类最全的华为OD真题题解
某公司员工食堂以盒饭方式供餐。为将员工取餐排队时间降低为0,食堂的供餐速度必须要足够快。现在需要根据以往员工取餐的统计信息,计算出一个刚好能达成排队时间为0的最低供餐速度。即,食堂在每个单位时间内必须至少做出多少份盒饭才能满足要求。原创 2023-07-01 17:03:55 · 172 阅读 · 0 评论 -
【限时免费】20天拿下华为OD笔试之【二分查找】2023B-食堂供餐-100分【闭着眼睛学数理化】全网注释最详细分类最全的华为OD真题题解
某公司员工食堂以盒饭方式供餐。为将员工取餐排队时间降低为0,食堂的供餐速度必须要足够快。现在需要根据以往员工取餐的统计信息,计算出一个刚好能达成排队时间为0的最低供餐速度。即,食堂在每个单位时间内必须至少做出多少份盒饭才能满足要求。原创 2023-06-28 17:00:00 · 179 阅读 · 1 评论