m0_72940284的博客

原创 LeetCode Day1 水壶问题

再次，把一个不满的桶里面的水倒掉是没有意义的。如果其中一个水壶的水量等于z，或者两个水壶的水量之和等于z，那么可以得到目标水量，返回true。而只要满足 z≤x+yz\leq x+yz≤x+y，且这样的 a,ba, ba,b 存在，那么我们的目标就是可以达成的。因为观察所有题目中的操作，操作的结果都至少有一个桶是空的或者满的；如果 y 壶不为空，那么 x 壶肯定是满的，把 x 壶倒空，然后再把 y 壶的水倒入 x 壶。我们认为，每次操作只会让桶里的水总量增加 x，增加 y，减少 x，或者减少 y。