2016年12月13日
41. First Missing Positive
摘要： 一刷。 这个题还是挺难的= =有一点需要利用的就是数组长度和数组里面数的值域关系。 数组长度是n，那么数字只可以是1 n。 做法是手动排序，把数字放到相应位置。 超出数组范围的 n or 0，不动。 可以放到相应位置的，放之前看看是不是有重复的，有点话不动= =；没有就和那个位置的元素互换位置。 最 阅读全文
posted @ 2016-12-13 02:08 哇呀呀..生气啦~ 阅读(139) 评论(0) 推荐(0)
140. Word Break II
摘要： 看起来像backtrack。。 实际上也就是。 有一个TEST CASE令我们必须先判断String是不是可分的，从而导致我不得不把word break I的办法拿来用，正好复习下。。 java public class Solution { public List wordBreak(String 阅读全文
posted @ 2016-12-13 01:16 哇呀呀..生气啦~ 阅读(176) 评论(0) 推荐(0)
139. Word Break
摘要： 二刷。 牛逼，二刷上来就是backtrack，TLE，时间应该是指数级别的。。 看一刷说的是DP，才想起来。 正好又学习巩固了一下DP。感觉DP套路太多了，每道题都不一样，至少LC上是这样的，很难说总结出什么规律。 按照CodeGanker的路子来： 1.确定可以保存的信息 2.递推式(以及如何在递 阅读全文
posted @ 2016-12-13 00:35 哇呀呀..生气啦~ 阅读(1399) 评论(0) 推荐(1)