摘要: 每个水缸对应最低蓄水量记作 vat[i],返回小扣至少需要多少次操作可以完成所有水缸蓄水要求。有以下两种操作: 升级水桶:选择任意一个水桶,使其容量增加为 bucket[i]+1 蓄水:将全部水桶接满水,倒入各自对应的水缸 注意:实际蓄水量 达到或超过 最低蓄水量,即完成蓄水要求。 示例 1: 输入 阅读全文
posted @ 2021-05-07 23:59 童年の波鞋 阅读(51) 评论(0) 推荐(0) 编辑
摘要: 给定一个起点 (sx, sy) 和一个终点 (tx, ty),如果通过一系列的转换可以从起点到达终点,则返回 True ,否则返回 False。 从点 (x, y) 可以转换到 (x, x+y) 或者 (x+y, y)。(x,y∈[1, 10^9] ) 思路:朴素做法是,当 tx>ty 时,让 tx 阅读全文
posted @ 2021-05-07 19:28 童年の波鞋 阅读(52) 评论(0) 推荐(0) 编辑
摘要: 给你一个整数数组 queries 。第 j 个查询的答案是在 ints 这个二维数组中找到满足 \(left_i <= queries[j] <= right_i\) 的 长度最小区间 i 的长度 。如果不存在这样的区间,那么答案是 -1 。 两个数组的长度都<=1e5 思路:一般我们都会先遍历 q 阅读全文
posted @ 2021-05-07 11:55 童年の波鞋 阅读(42) 评论(0) 推荐(0) 编辑