随笔分类 - LeetCode

LC365-水壶问题，使用裴蜀定理及图解

摘要：索引题目问题解决举个例子来实际感受一下参考以下是看了官方题解之后，根据自己的理解画出的示意图，若有理解错误还请大家指出。若没有理解错误，希望大家能通过此示意图理解裴蜀定理的解法。题目有两个容量分别为 x升和 y升的水壶以及无限多的水。请判断能否通过使用这两个水壶，从而可以得到恰好 z升阅读全文

posted @ 2020-03-22 13:41 Mer_curiail 阅读(53) 评论(0) 推荐(0) 编辑