水壶问题

问题描述:

有两个容量分别为 x升 和 y升 的水壶以及无限多的水。请判断能否通过使用这两个水壶,从而可以得到恰好 z升 的水?

如果可以,最后请用以上水壶中的一或两个来盛放取得的 z升 水。

你允许:

  • 装满任意一个水壶
  • 清空任意一个水壶
  • 从一个水壶向另外一个水壶倒水,直到装满或者倒空

链接:https://leetcode-cn.com/problems/water-and-jug-problem/

这道题的解答我受一位大佬的思路影响很深

大佬题解网址 https://leetcode-cn.com/problems/water-and-jug-problem/solution/cyu-yan-shu-xue-jie-fa-tai-xiu-liao-dai-ma-jian-ji/

为了方便看博客的网友,我将大佬思路部分截图放在这里

 以下是我的代码:

 以上

200322 Rewivy

 

posted @ 2020-03-22 19:01  Rewivy  阅读(274)  评论(0编辑  收藏  举报