- 博客(3)
- 收藏
- 关注
RSS订阅原创 [LeetCode] 292.Nim Game Nim游戏
你和你的朋友，两个人一起玩 Nim游戏：桌子上有一堆石头，每次你们轮流拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。你们是聪明人，每一步都是最优解。 编写一个函数，来判断你是否可以在给定石头数量的情况下赢得游戏。思路这是一道很典型的游戏题，让我们考虑一次能拿1~n块石头的情况，本题为n=3时的特例。假设我们赢得游戏的情况，将朋友与我们拿的石头记为（朋友，我们）...
2018-10-10 10:08:08
152
原创 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
原创 总结 扔鸡蛋问题——1
前言最近我在知乎上看到了一个扔鸡蛋的问题[1]，问题描述如下。在网上学习后，将相关知识整理如下。正文问题有一个 n 层的建筑。如果一个鸡蛋从第 k 层及以上落下，它会碎掉。如果从低于这一层的任意层落下，都不会碎。有 2 个鸡蛋，用最坏的情况下实验次数最少的方法去找到k, 返回最坏情况下所需的实验次数。拓展：若有m个鸡蛋，返回最坏情况下所需的实验次数。测试用例：m = 2, n=10...
2018-10-01 16:09:31
728
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人