LeetCode—365. Water and Jug Problem

来源:互联网 发布:cd windows syswow64 编辑:程序博客网 时间:2024/06/05 04:35

Water and Jug Problem思路:能否合法取决于2个条件:1.两个容器的和是否大于等于目标值,2.目标值是否能被2个容器的最大公约数整除

GitHub地址:https://github.com/corpsepiges/leetcode

点此进入


public class Solution {    public boolean canMeasureWater(int x, int y, int z) {    return z==x||z==y||(z<=x+y&&z%gcd(x, y)==0);    }    public int gcd(int x,int y){    return x==0?y:gcd(y%x,x);    }}


0 0