Loading

2020年3月21日
【LeetCode】365.水壶问题
摘要： 题目描述 解题思路 思路一：裴蜀定理-数学法 由题意，每次操作只会让桶里的水总量增加x或y，或者减少x或y，即会给水的总量带来x或y的变化量，转为数字描述即为：找到一对整数a，b使得下式成立： ax+by=z 分析知，要完成操作，需要满足： z<=x+y(a,b存在) 由裴蜀定理： z是x,y的最大 阅读全文
posted @ 2020-03-21 21:17 Parzulpan 阅读(259) 评论(0) 推荐(0) 编辑