![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Lintcode刷题
十一月的嚣张
这个作者很懒,什么都没留下…
展开
-
564. 组合总和 IV
564. 组合总和 IV 题目 描述 给出一个都是正整数的数组 nums,其中没有重复的数。从中找出所有的和为 target 的组合个数。 一个数可以在组合中出现多次。 数的顺序不同则会被认为是不同的组合。 您在真实的面试中是否遇到过这个题? 样例 样例1 输入: nums = [1, 2, 4] 和 target = 4 输出: 6 解释: 可能的所有组合有: [1, 1, 1, 1] [1, 1, 2] [1, 2, 1] [2, 1, 1] [2, 2] [4] 来源:https://www.lint原创 2020-10-24 21:02:58 · 131 阅读 · 0 评论 -
394. 硬币排成线
394. 硬币排成线 题目 描述 有 n 个硬币排成一条线。两个参赛者轮流从右边依次拿走 1 或 2 个硬币,直到没有硬币为止。拿到最后一枚硬币的人获胜。 请判定 先手玩家 必胜还是必败? 若必胜, 返回 true, 否则返回 false. 您在真实的面试中是否遇到过这个题? 样例 样例 1: 输入: 4 输出: true 解释: 先手玩家第一轮拿走一个硬币, 此时还剩三个. 这时无论后手玩家拿一个还是两个, 下一次先手玩家都可以把剩下的硬币拿完. 来源:https://www.lintcode.com/p原创 2020-10-22 22:53:46 · 106 阅读 · 0 评论