Java实现 LeetCode 365 水壶问题
365. 水壶问题
有两个容量分别为 x升 和 y升 的水壶以及无限多的水。请判断能否通过使用这两个水壶,从而可以得到恰好 z升 的水?
如果可以,最后请用以上水壶中的一或两个来盛放取得的 z升 水。
你允许:
装满任意一个水壶
清空任意一个水壶
从一个水壶向另外一个水壶倒水,直到装满或者倒空
示例 1: (From the famous “Die Hard” example)
输入: x = 3, y = 5, z = 4
输出: True
示例 2:
输入: x = 2, y = 6, z = 5
输出: False
PS:
如果z=ax+by(a,b均整),x与y最大公约数为g,那么z一定是g的整数倍,即z%g=0!!
class Solution {public boolean canMeasureWater(int x, int y, int z) {return z == 0 || (x + y >= z && z % gcd(x, y) == 0);}int gcd(int x, int y) {return y == 0 ? x : gcd(y, x % y);}}
Java实现 LeetCode 365 水壶问题相关推荐
- Leetcode.365 水壶问题
题目链接 Leetcode.365 水壶问题 mid 题目描述 有两个水壶,容量分别为 x和 y升.水的供应是无限的.确定是否有可能使用这两个壶准确得到 z升. 如果可以得到 z升水,最后请用以上水壶 ...
- LeetCode 365. 水壶问题
365. 水壶问题 题目链接-365. 水壶问题 解题思路 裴蜀定理 裴蜀等式:若a,ba,ba,b是整数,且gcd(a,b)=dgcd(a,b)=dgcd(a,b)=d,那么对于任意的整数x,yx, ...
- LeetCode 365. 水壶问题(最大公约数)
文章目录 1. 题目 2. 最大公约数 1. 题目 有两个容量分别为 x升 和 y升 的水壶以及无限多的水.请判断能否通过使用这两个水壶,从而可以得到恰好 z升 的水? 如果可以,最后请用以上水壶中的 ...
- LeetCode —— 365. 水壶问题(Python3)
有两个容量分别为 x升 和 y升 的水壶以及无限多的水.请判断能否通过使用这两个水壶,从而可以得到恰好 z升 的水? 如果可以,最后请用以上水壶中的一或两个来盛放取得的 z升水. 你允许: 装满任意一 ...
- 每日一题-leetcode 365. 水壶问题
有两个水壶,容量分别为 jug1Capacity 和 jug2Capacity 升.水的供应是无限的.确定是否有可能使用这两个壶准确得到 targetCapacity 升. 如果可以得到 target ...
- LeetCode 365水壶问题(python)
题目描述: 有两个容量分别为 x升 和 y升 的水壶以及无限多的水.请判断能否通过使用这两个水壶,从而可以得到恰好 z升 的水? 如果可以,最后请用以上水壶中的一或两个来盛放取得的 z升 水. 你允许 ...
- Leetcode 365.水壶问题
水壶问题 有两个容量分别为 x升和 y升的水壶以及无限多的水.请判断能否通过使用这两个水壶,从而可以得到恰好 z升的水? 如果可以,最后请用以上水壶中的一或两个来盛放取得的 z升 水. 你允许: 装满 ...
- LeetCode——365.水壶问题【贝祖定理】
题解 AC-Code using PII = pair<int, int>;class Solution {public:bool canMeasureWater(int x, int y ...
- leetcode:365. 水壶问题【肥鼠定理,栈模拟dfs】
分析:数学 显然最后的z是a和b的线性组合 也就是ax + by = z也就是说z是(a,b)的倍数 那就直接用gcd就好了 加个特判 ac code class Solution:def canMe ...
- [LeetCode解题报告] 365. 水壶问题
[LeetCode解题报告] 365. 水壶问题 一. 题目 1. 题目描述 2. 原题链接 二. 解题报告 1. 思路分析 2. 复杂度分析 3. 代码实现 三. 本题小结 一. 题目 1. 题目描 ...
最新文章
- debian10 apache2使用ssl
- 使用Python,OpenCV捕获关键事件,并进行视频剪辑
- Django视图之HttpRequest对象和HttpResponse对象
- 大数据技术在传统企业信息化的应用
- Django框架详细介绍---cookie、session、自定义分页
- pthread_mutex_lock用法
- VTK:PolyData之ColorDisconnectedRegions
- P1341 无序字母对
- 给asterisk写app供CLI调用
- Firefox about
- python之字符编码(四)
- 白帽黑客眼中的网络安全 挡黑客财路曾收恐吓信
- Web应用程序框架 Apache Click
- 工大瑞普虚拟思科实验室full(U7.3)环境配置方法
- Go jsonrpc
- 网易云音乐(电脑版)网络连接不上,救命啊!!!
- 软件岗位--CTO、技术VP、技术总监、首席架构师
- java身份证实名认证-身份证二要素实名认证-身份证实名校验-身份证一致性实名认证
- Python总结-学习方向和方法
- 办理ICP证、SP证、BBS证及非经营性网站(ICP)备案常见问题解答
热门文章
- errors potentially fixable with the `--fix` option报错的解决
- 双系统平板电脑android升级吗,平板电脑双系统好不好 平板电脑双系统优缺点【详细介绍】...
- android 实现点击水波纹,Android 水波纹点击效果(Ripple Effect)
- JavaWeb笔记01(mysql)
- android移动控件位置
- Unity中Transform和rotation相关小知识点
- 【BZOJ 3993】【SDOI 2015】星际战争
- 修改手机屏幕刷新率_手机屏幕刷新率那点事儿!
- HarmonyOS(二)应用开发环境搭建准备
- 网站流量日志数据分析系统与技术架构