![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
雒阳
这个作者很懒,什么都没留下…
展开
-
N Sum问题总结——2 Sum问题
K Sum问题是指,在一个大小为n的数组中,找出k个数相加的和等于给定的数,这个叫做K Sum问题。LeetCode上的K Sum问题包括1. 两数之和15. 三数之和16. 最接近的三数之和18. 四数之和167. 两数之和 II - 输入有序数组454. 四数相加 II简单思路暴力遍历。枚举数组所有大小为N的子集,时间复杂度为O(nK)。当K=1时,相当于在数组中寻找...原创 2018-10-05 20:13:38 · 1033 阅读 · 0 评论 -
[LeetCode] 292.Nim Game Nim游戏
你和你的朋友,两个人一起玩 Nim游戏:桌子上有一堆石头,每次你们轮流拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。你们是聪明人,每一步都是最优解。 编写一个函数,来判断你是否可以在给定石头数量的情况下赢得游戏。思路这是一道很典型的游戏题,让我们考虑一次能拿1~n块石头的情况,本题为n=3时的特例。假设我们赢得游戏的情况,将朋友与我们拿的石头记为(朋友,我们)...原创 2018-10-10 10:08:08 · 152 阅读 · 0 评论