1160200515的博客

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

394. 硬币排成线题目描述有 n 个硬币排成一条线。两个参赛者轮流从右边依次拿走 1 或 2 个硬币，直到没有硬币为止。拿到最后一枚硬币的人获胜。请判定 先手玩家 必胜还是必败?若必胜, 返回 true, 否则返回 false.您在真实的面试中是否遇到过这个题？样例样例 1:输入: 4输出: true解释:先手玩家第一轮拿走一个硬币, 此时还剩三个.这时无论后手玩家拿一个还是两个, 下一次先手玩家都可以把剩下的硬币拿完.来源：https://www.lintcode.com/p