IncredibleThings

导航

2016年7月14日 #

LeetCode-Nim Game

摘要: 题目说给我们一堆石子,每次可以拿一个两个或三个,两个人轮流拿,拿到最后一个石子的人获胜,现在给我们一堆石子的个数,问我们能不能赢。那么我们就从最开始分析,由于是我们先拿,那么3个以内(包括3个)的石子,我们直接赢,如果共4个,那么我们一定输,因为不管我们取几个,下一个人一次都能取完。如果共5个,我们 阅读全文

posted @ 2016-07-14 21:56 IncredibleThings 阅读(134) 评论(0) 推荐(0) 编辑

LeetCode-Word Pattern

摘要: Given a pattern and a string str, find if str follows the same pattern. Here follow means a full match, such that there is a bijection between a letter in pattern and a non-empty word in str. Examp... 阅读全文

posted @ 2016-07-14 21:41 IncredibleThings 阅读(111) 评论(0) 推荐(0) 编辑

LeetCode-Move Zeroes

摘要: 题目可以在O(n)时间复杂度内求解 算法步骤: 使用两个"指针"x和y,初始令y = 0 利用x遍历数组nums: 若nums[x]非0,则交换nums[x]与nums[y],并令y+1 阅读全文

posted @ 2016-07-14 05:38 IncredibleThings 阅读(112) 评论(0) 推荐(0) 编辑