本文介绍了一种解决经典水壶问题的算法实现。通过计算两个容量为x和y的水壶能否恰好装满z升水，利用最大公约数(GCD)的方法来判断是否可行。该算法简洁高效，易于理解。
点击打开链接
//ax+by = z
class Solution {
public:
int gcd(int x, int y)
{
return y==0? x:gcd(y, x%y);
}
bool canMeasureWater(int x, int y, int z) {
if(z>x+y) return false;
return z==0?true: z%gcd(x,y)==0;
}
};
扫一扫
4508
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
