LeetCode
文章平均质量分 52
GeniusZYX
http://git.oschina.net/dashboard/projects
展开
-
292 Nim Game
原题如下:![这里写图片描述](http://img.blog.csdn.net/20151117144013824) 分析:这题有点像小学数学报玩过的一个趣味数学题。首先我们这样来考虑,对于给定的n,如果我想要拿到n必须得拿到n-4(因为每个人只能拿【1,3】个石头),同理可得要想拿到n-4必须得拿到n-8,这其实就是一个递归了。然后我们考虑中止情况,n为1到3的时候肯定是我赢,n为4的时候肯定是原创 2015-11-17 14:37:16 · 443 阅读 · 0 评论 -
266 Palindrome Permutation
原题如下: 分析:看到这个题目的第一思路就是想用C++标准库的next_permutation()生成全排列,然后分别进行判断。事实证明,第一想法往往都不会是最优的,除非事先已经知道答案。仔细观察一下不难发现,回文字符串字母个数(比较饶人哈0-_-0),如果大于1的话就不是回文字符串,如果为1或者0的话就是回文字符串。 具体代码及测试案列如下:#include <iostream>原创 2015-11-17 15:10:43 · 457 阅读 · 0 评论 -
Single Number I II III
Single Number 题目: Given an array of integers, every element appears twice except for one. Find that single one. Note: Your algorithm should have a linear runtime complexity. Could you implement原创 2015-12-19 15:28:13 · 293 阅读 · 0 评论