LeetCode 365水壶问题(python)

okyes71084 23 0 PDF 2020-12-30 14:12:41

题目描述: 有两个容量分别为 x升 和 y升 的水壶以及无限多的水。请判断能否通过使用这两个水壶,从而可以得到恰好 z升 的水? 如果可以,最后请用以上水壶中的一或两个来盛放取得的 z升 水。 你允许: 装满任意一个水壶 清空任意一个水壶 从一个水壶向另外一个水壶倒水,直到装满或者倒空 示例1: 输入: x = 3, y = 5, z = 4 输出: True 示例2: 输入: x = 2, y = 6, z = 5 输出: False 解题思路: 水壶问题就是两个壶的最小公约数与想得到的水的升数是否成倍数问题(除去几个特殊情况,特殊情况在代码中有写到) 当z是最小公约数的整数倍时,可以利用两

用户评论
请输入评论内容
评分:
暂无评论