LeetCode知识点总结 - 365

于 2022-11-22 07:41:36 发布
阅读量191 收藏
点赞数
分类专栏： LeetCode 文章标签： leetcode 算法 职场和发展
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_59773145/article/details/127975511
版权

LeetCode 365. Water and Jug Problem

考点难度
MathMedium
题目

You are given two jugs with capacities jug1Capacity and jug2Capacity liters. There is an infinite amount of water supply available. Determine whether it is possible to measure exactly targetCapacity liters using these two jugs.

If targetCapacity liters of water are measurable, you must have targetCapacity liters of water contained within one or both buckets by the end.

Operations allowed:
Fill any of the jugs with water.
Empty any of the jugs.
Pour water from one jug into another till the other jug is completely full, or the first jug itself is empty.

思路

0到x + y之间的所有和gcd的倍数
proof: https://leetcode.com/problems/water-and-jug-problem/discuss/83714/A-little-explanation-on-GCD-method.-C%2B%2BJavaPython

答案
class Solution:
    def canMeasureWater(self, x, y, z):
        gcd, r = max(x, y), min(x, y)
        while r: gcd, r = r, gcd % r
        return z == 0 or x + y >= z and z % gcd == 0
jeeeee_no
关注
专栏目录
LeetCode知识点总结 - 542
m0_59773145的博客
01-04 139
LeetCode 542. 01 Matrix
LeetCode知识点总结 - 1886
m0_59773145的博客
01-05 162
LeetCode 1886. Determine Whether Matrix Can Be Obtained By Rotation 考点 难度 Matrix Easy 题目 Given two n x n binary matrices mat and target, return true if it is possible to make mat equal to target by rotating mat in 90-degree increments, or false o
leetcode 365
王尚权 qq:2515162716
03-22 132
class Solution { public: int gcd(int a,int b){ if(a%b==0)return b; return gcd(b,a%b); } bool canMeasureWater(int x, int y, int z) { if(z==0) return true; if...
leetcode365
剑似生平
05-16 193
这道题的关键是只有两个瓶子，因此每次只能变化x或者y量的水，因此z = ax + by。而z在为x,y的最大公约数倍数时有解。 class Solution { public: bool canMeasureWater(int x, int y, int z) { if(x + y < z) return false; if(z == 0) return true; if(x == 0 || y == 0) ...
Leetcode 365 Python
lovefreedom22的博客
02-13 361
解题思路：倒水问题，转换为两个杯子向一个大杯子中倒水、舀水的问题，即mx+ny=d,若z&lt;=x+y且z%d==0,说明存在m、n使得最终剩余水为z。根据贝祖等式，d为x、y的最大公约数。 class Solution(object): def canMeasureWater(self, x, y, z): """ :type x: int ...
[leetcode]365. Water and Jug Problem -- JavaScript 代码
YuqiRealm.com
07-29 521
[leetcode]365. Water and Jug Problem -- JavaScript 代码
leetcode:365. 水壶问题【肥鼠定理，栈模拟dfs】
小楼一夜听春雨
04-11 410
分析：数学 显然最后的z是a和b的线性组合 也就是ax + by = z也就是说z是(a,b)的倍数 那就直接用gcd就好了 加个特判 ac code class Solution: def canMeasureWater(self, jug1Capacity: int, jug2Capacity: int, targetCapacity: int) -> bool: if jug2Capacity == targetCapacity or jug1Capacity == t.
leetcode知识点总结-Portfolio:论文、技术博客文章、演讲和项目组合
06-30
知识点总结文件夹 我创建了这个存储库来收集和总结我完成的许多项目。 它主要包括我在学习期间或空闲时间所做的项目（由于迄今为止我工作的公司的隐私原因，大部分不包括工作经验）。 除了这里列出的项目之外，我的 ...
LeetCode知识点总结 - 166
最新发布
m0_59773145的博客
10-02 599
LeetCode 166. Fraction to Recurring Decimal
LeetCode知识点总结 - 1608
m0_59773145的博客
12-25 392
LeetCode 1608. Special Array With X Elements Greater Than or Equal X 考点 难度 Sorting Easy 题目 You are given an array nums of non-negative integers. nums is considered special if there exists a number x such that there are exactly x numbers in nums t
[leetcode-365]Water and Jug Problem(java)
中华胡杨的专栏
07-02 1128
思路：把这个问题抽象一下，其实可以等价变换为：ax+by=c（其中a,b分别为瓶x,y的容量，c为最后所需要的），所以原问题可以转换为：求在ax+by=c这条直线上，是否存在一个点，满足如下条件 ax+by=c 其中，x,y为整数那接下来的工作就是怎么找的问题了。我们假设apublic class Solution { public boolean canMeasureWater(int
LeetCode 365. Water and Jug Problem
James Pan
06-25 1615
原题网址：https://leetcode.com/problems/water-and-jug-problem/ You are given two jugs with capacities x and y litres. There is an infinite amount of water supply available. You need to determine wheth
LeetCode第 365 题：水壶问题(C++)
zj
09-25 730
365. 水壶问题 - 力扣（LeetCode） 还是有点难理解的。 参考官方题解： class Solution { public: bool canMeasureWater(int x, int y, int z) { if(z == 0) return true; if(x + y < z) return false; if(x == 0 || y == 0) return x+y == z; while(y)
LeetCode—365. Water and Jug Problem
徐玄清的专栏
06-27 364
Water and Jug Problem思路：能否合法取决于2个条件：1.两个容器的和是否大于等于目标值，2.目标值是否能被2个容器的最大公约数整除 GitHub地址：https://github.com/corpsepiges/leetcode 点此进入 public class Solution { public boolean canMeasureWater(
[LeetCode]365. Water and Jug Problem
gqk289的专栏
03-13 427
https://leetcode.com/problems/water-and-jug-problem/#/description 给两个杯子容量分别是x和y，判断能否量出容量z 假设最终体积z = m * x + n * y（m与n为整数，可以为0或者为负） 令x = p * gcd, y = q * gcd，可知p与q互质。 则z = (m * p + n * q) *
LeetCode 365. 水壶问题
weixin_38120348的博客
03-21 241
本文为打卡刷Leetcode题系列文章, 这个系列文章的目录都是按照如下四个部分构成 题目链接 题目描述 代码初步 这部分写的是我在刷题过程中的思路，相信在拿到题目就立马参考大神们的思路写代码是不会有进步的，我思故我在，思考让我进步！！ 代码欣赏 这一部分po出优秀的解题答案，这里我们可以学习大神们的解题思路，进而内化成自己的 ——————————————————————————————————...
leetcode 365. 水壶问题
DUT_LYH
03-29 423
辗转相除法 https://blog.csdn.net/L1558198727/article/details/88894108 使得 z=m∗x+n∗yz = m * x + n * yz=m∗x+n∗y （m，n为舀水和倒水的次数，正数表示往里舀水，负数表示往外倒水） 根据裴蜀定理，ax + by = d的解为 d = gcd(x, y)，那么我们只要只要z % d == 0，上面的等式就有解...
[leetcode] 365. Water and Jug Problem 解题报告
小榕流光的专栏
06-24 3883
题目链接: https://leetcode.com/problems/water-and-jug-problem/ You are given two jugs with capacities x and y litres. There is an infinite amount of water supply available. You need to determine whet
LeetCode算法总结：数据结构与字符串常见题目详解
LeetCode解题总结涵盖了广泛的算法...这些知识点展示了LeetCode上的算法练习涵盖了各种数据结构和问题类型，是提高编程技能和准备技术面试的重要资源。熟练掌握这些问题可以帮助提升算法理解、逻辑思维和问题解决能力。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值