水壶问题
问题描述:
有两个容量分别为 x升 和 y升 的水壶以及无限多的水。请判断能否通过使用这两个水壶,从而可以得到恰好 z升 的水?
如果可以,最后请用以上水壶中的一或两个来盛放取得的 z升 水。
你允许:
- 装满任意一个水壶
- 清空任意一个水壶
- 从一个水壶向另外一个水壶倒水,直到装满或者倒空
链接:https://leetcode-cn.com/problems/water-and-jug-problem/
这道题的解答我受一位大佬的思路影响很深
为了方便看博客的网友,我将大佬思路部分截图放在这里
以下是我的代码:
以上
200322 Rewivy