Open Yorxika opened 4 years ago
https://yorxika.github.io/2020/03/22/%E6%B0%B4%E5%A3%B6%E9%97%AE%E9%A2%98/
来自Leetcode第365题水壶问题 有两个容量分别为 x升 和 y升 的水壶以及无限多的水。请判断能否通过使用这两个水壶，从而可以得到恰好 z升 的水？ 如果可以，最后请用以上水壶中的一或两个来盛放取得的 z升 水。 你允许： 装满任意一个水壶 清空任意一个水壶 从一个水壶向另外一个水壶倒水，直到装满或者倒空
https://yorxika.github.io/2020/03/22/%E6%B0%B4%E5%A3%B6%E9%97%AE%E9%A2%98/
来自Leetcode第365题水壶问题 有两个容量分别为 x升 和 y升 的水壶以及无限多的水。请判断能否通过使用这两个水壶，从而可以得到恰好 z升 的水？ 如果可以，最后请用以上水壶中的一或两个来盛放取得的 z升 水。 你允许： 装满任意一个水壶 清空任意一个水壶 从一个水壶向另外一个水壶倒水，直到装满或者倒空