递归
jarrysmith
这个作者很懒,什么都没留下…
展开
-
464.我能赢吗
在 "100 game" 这个游戏中,两名玩家轮流选择从 1 到 10 的任意整数,累计整数和,先使得累计整数和达到 100 的玩家,即为胜者。 如果我们将游戏规则改为 “玩家不能重复使用整数” 呢? 例如,两个玩家可以轮流从公共整数池中抽取从 1 到 15 的整数(不放回),直到累计整数和 >= 100。 给定一个整数 maxChoosableInteger (整数池中可选择的最大数...原创 2018-08-13 20:43:34 · 1270 阅读 · 0 评论 -
842. 将数组拆分成斐波那契序列
给定一个数字字符串 S,比如 S = "123456579",我们可以将它分成斐波那契式的序列 [123, 456, 579]。 形式上,斐波那契式序列是一个非负整数列表 F,且满足: 0 <= F[i] <= 2^31 - 1,(也就是说,每个整数都符合 32 位有符号整数类型); F.length >= 3; 对于所有的0 <= i < F.length ...原创 2018-08-20 10:45:59 · 1414 阅读 · 0 评论 -
879. 盈利计划
帮派里有 G 名成员,他们可能犯下各种各样的罪行。 第 i 种犯罪会产生 profit[i] 的利润,它要求 group[i] 名成员共同参与。 让我们把这些犯罪的任何子集称为盈利计划,该计划至少产生 P 的利润。 有多少种方案可以选择?因为答案很大,所以返回它模 10^9 + 7 的值。 示例 1: 输入:G = 5, P = 3, group = [2,2], profit ...原创 2018-08-20 11:01:11 · 738 阅读 · 0 评论