java 365.水和水壶Problem.java

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了java 365.水和水壶Problem.java相关的知识,希望对你有一定的参考价值。

class Solution {
    public boolean canMeasureWater(int x, int y, int z) {
        //limit brought by the statement that water is finallly in one or both buckets
        if(x + y < z) return false;
        //case x or y is zero
        if( x == z || y == z || x + y == z ) return true;

        //get GCD, then we can use the property of Bézout's identity
        return z % gcd(x, y) == 0;
    }

    public int GCD(int a, int b){
        while(b != 0 ){
            int temp = b;
            b = a%b;
            a = temp;
        }
        return a;
    }
    
    public int gcd(int x, int y) {
        return y == 0 ? x : gcd(y, x % y);
    }
}

以上是关于java 365.水和水壶Problem.java的主要内容,如果未能解决你的问题,请参考以下文章

365. 水壶问题(华为专题)

365. 水壶问题

365. 水壶问题(gcd)

LeetCode刷题记录

LeetCode刷题记录

由于缺少插件,Pentaho 水壶无法运行转换