leetcode题解
lin37985
这个作者很懒,什么都没留下…
展开
-
利用差值求栈的最小元素
题目来源:https://leetcode.com/problems/min-stack/思路:将差值gap压入栈,第一个要压栈的元素设为最小值,所以将差值0压入栈中,随后待压入栈的元素和min取差值压入栈。下面是每个函数的操作:push操作:先判断栈是否为空,为空则压如0后将最小值设置为该元素min=element。如不为空则压如element-min,如果这是elementtop操原创 2015-07-08 20:35:31 · 715 阅读 · 1 评论 -
292. Nim Game
题意桌子上有一堆石子,你先抓,一次可以抓1,2或3个,然后轮到对手抓,当到你抓时正好抓完则胜否则负,现给出石子数,编程求出是否你赢的比赛解题思路用数学归纳法证明 n=4,我们只能拿1、2、或3,必输。n=8时,我们拿之后会变成[5,7],这时候对手只要将这个变成n=4,我们必输。设n=4k,我们输了,当n=4(k+1)时,我们抓过之后为[4k+1,4k+3],对手可将这个数变成n=4k,则我们输原创 2017-12-01 11:03:28 · 253 阅读 · 0 评论