解题思路:
1、参考了leetcode别人的解题思路,两个水壶实际是最大公约数问题(确实没有想到),反推好像也没有毛病。
2、搞清楚了最大公约数,这道题最大的问题就是边界问题,包括Z超出x+y的边界,x,y ==0的情况,以及x和y其中有一个为0 的情况等等。这道题提交多次未通过就是因为边界处理的不够好。
bool canMeasureWater(int x, int y, int z){
//最大公约数
if (z > x + y){
解题思路:
1、参考了leetcode别人的解题思路,两个水壶实际是最大公约数问题(确实没有想到),反推好像也没有毛病。
2、搞清楚了最大公约数,这道题最大的问题就是边界问题,包括Z超出x+y的边界,x,y ==0的情况,以及x和y其中有一个为0 的情况等等。这道题提交多次未通过就是因为边界处理的不够好。
bool canMeasureWater(int x, int y, int z){
//最大公约数
if (z > x + y){