
数学
训练有素的咸鱼
Young·Saltedfish
(扬·索顿费斯)
P社大学历史系硕士
(History Master of Paradox University)
展开
-
1.水壶问题
leetcode 水壶问题难度 中等 有两个容量分别为 x升 和 y升 的水壶以及无限多的水。请判断能否通过使用这两个水壶,从而可以得到恰好 z升 的水?如果可以,最后请用以上水壶中的一或两个来盛放取得的 z升 水。你允许:装满任意一个水壶 清空任意一个水壶 从一个水壶向另外一个水壶倒水,直到装满或者倒空示例1: (From the famous "Die Hard"...原创 2018-05-16 21:16:44 · 7536 阅读 · 4 评论 -
2.等差数列划分
如果一个数列至少有三个元素,并且任意两个相邻元素之差相同,则称该数列为等差数列。例如,以下数列为等差数列:1, 3, 5, 7, 97, 7, 7, 73, -1, -5, -9以下数列不是等差数列。1, 1, 2, 5, 7 数组 A 包含 N 个数,且索引从0开始。数组 A 的一个子数组划分为数组 (P, Q),P 与 Q 是整数且满足 0<=P&l...原创 2018-08-22 19:26:26 · 631 阅读 · 0 评论