数学方法 GCD 水壶问题 class Solution { public: bool canMeasureWater(int x, int y, int z) { if(z>x+y) return false; if(x==0||y==0) return z==0||x+y==z; return z%gcd(x,y)==0; } }; DFS BFS 图解BFS C++ 借助 unordered_set / queue 实现