摘要：
最后更新 二刷。 这个题挺难的啊。。 首先找到需要翻转的位置。 有prev和temp两个node， 思路是把范围内的node放到prev和temp之间。。 这里的temp其实是翻转区间的尾端，用tail表示。 所以prev和tail这2个NODE是指着不动的。 首先找到下一个塞入他们之间的node： 阅读全文
posted @ 2016-12-22 05:43
哇呀呀..生气啦~
阅读(173)
评论(0)
推荐(0)
摘要：
最后更新 三刷。 某一个状态下不能赢，说明上一个状态赢了，上上个状态输了，上上上个状态赢了。。但是越往上状态越是不一定的。。 所谓的状态其实就是input的情况。 这个题更像是DFS+状态记录，只不过提前结束的情况比较早。 java public class Solution { Map map = 阅读全文
posted @ 2016-12-22 03:41
哇呀呀..生气啦~
阅读(263)
评论(0)
推荐(0)
摘要：
最后更新 这是几刷。 唯一值得说道的是，添加的时候可以用. s.substring(0, i) + " " + s.substring(i+1); 也可以弄成char[] array来修改。 第二种快。 java public class Solution { public List generat 阅读全文
posted @ 2016-12-22 02:46
哇呀呀..生气啦~
阅读(125)
评论(0)
推荐(0)
摘要：
刷 Aug 01 2019 居然都4刷了，除了记得我做过之外完全没印象。 居然做出来了。。 对于n来说，我可以选1~n里任意一个，比如我选了3，对方一定会说答案在 [1~2]或者[4~n]中较大的那边，所以还是个MinMax题，总算稍微了有了点MinMax的感觉。 但是1~n选哪个要遍历才行。。 d 阅读全文
posted @ 2016-12-22 02:30
哇呀呀..生气啦~
阅读(254)
评论(0)
推荐(0)
摘要：
刷 July 31 2019 这种题遇到就两腿一蹬，地上一躺。 和coins in a line I除了名字很像，没啥屌关系，如果真的作为I的follow up，就太坑了，因为根本不是FOLLOW UP，用1的思路去考虑就崩了。 dp[n]代表剩下n个硬币的时候的最大收益。 n的时候，有2种情况，可 阅读全文
posted @ 2016-12-22 01:48
哇呀呀..生气啦~
阅读(245)
评论(0)
推荐(0)
浙公网安备 33010602011771号