博弈论
wutingyehe
Just for fun
展开
-
【LintCode】Coins in a Line 硬币排成行
有 n 个硬币排成一条线。两个参赛者轮流从右边依次拿走 1 或 2 个硬币,直到没有硬币为止。拿到最后一枚硬币的人获胜。 请判定 第一个玩家 是输还是赢?样例 n = 1, 返回 true. n = 2, 返回 true. n = 3, 返回 false. n = 4, 返回 true. n = 5, 返回 true.挑战 O(1) 时间复杂度且O(1) 存储。相似例子(引自http:原创 2015-07-15 09:52:11 · 1396 阅读 · 0 评论 -
【LintCode】 Find Minimum in Rotated Sorted Array 寻找旋转排序数组中的最小值
假设一个旋转排序的数组其起始位置是未知的(比如0 1 2 4 5 6 7 可能变成是4 5 6 7 0 1 2)。 你需要找到其中最小的元素。 你可以假设数组中不存在重复的元素。样例 给出[4,5,6,7,0,1,2] 返回 0public class Solution { /** * @param num: a rotated sorted array * @r原创 2015-07-15 22:53:35 · 546 阅读 · 0 评论