华为OD机试-二分法
文章平均质量分 73
二分法
我不会起名字呀
这个作者很懒,什么都没留下…
展开
-
leetcode698-划分k个相等的子集、华为OD机试C卷(200分)-项目排期
给定一个整数数组 nums 和一个正整数 k,找出是否有可能把这个数组分成 k 个非空子集,其总和都相等。示例 1:输入: nums = [4, 3, 2, 3, 5, 2, 1], k = 4输出: True说明: 有可能将其分成 4 个子集(5),(1,4),(2,3),(2,3)等于总和。示例 2:输入: nums = [1,2,3,4], k = 3输出: false。原创 2024-07-13 00:51:36 · 873 阅读 · 0 评论 -
华为OD机试(C卷,100分)- 小明找位置、剩余银饰的重量
小朋友出操,按学号从小到大排成一列;小明来迟了,请你给小明出个主意,让他尽快找到他应该排的位置。算法复杂度要求不高于nLog(n);学号为整数类型,队列规模 ≤ 10000;原创 2024-07-12 16:43:58 · 982 阅读 · 0 评论 -
华为OD机试(C卷,100分)- 机器人搬砖、爱吃蟠桃的孙悟空、员工派遣
机器人搬砖,一共有 N 堆砖存放在 N 个不同的仓库中,第 i 堆砖中有 bricks[i] 块砖头,要求在 8 小时内搬完。机器人每小时能搬砖的数量取决于有多少能量格,机器人一个小时中只能在一个仓库中搬砖,机器人的能量格只在这一个小时有效,为使得机器人损耗最小化,应尽量减小每次补充的能量格数。为了保障在 8 小时内能完成搬砖任务,请计算每小时给机器人充能的最小能量格数。无需考虑机器人补充能力格的耗时;无需考虑机器人搬砖的耗时;机器人每小时补充能量格只在这一个小时中有效;原创 2024-07-12 15:52:16 · 1939 阅读 · 0 评论 -
leetcode704.二分查找
给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。输入: nums = [-1,0,3,5,9,12], target = 9。输入: nums = [-1,0,3,5,9,12], target = 2。解释: 9 出现在 nums 中并且下标为 4。解释: 2 不存在 nums 中因此返回 -1。原创 2024-07-12 13:49:37 · 317 阅读 · 0 评论