leetcode刷上瘾了...但是无奈刷不动了...

无语了。。。做了好多题，全卡在大数集测试上了，time limit exceed

kelvinzhong 发表于 2014-1-8 07:38
无语了。。。做了好多题，全卡在大数集测试上了，time limit exceed

感觉leetcode 编译时没对代码进行优化，比如一个耗时的操作如果在循环外和循环内结果一样，放在循环内可能导致Time limit exceeded。这种代码一般是会被优化掉的。

又过了一个星期，艰难的刷上了110题....

从放假开始刷，今天终于把150道题做完了，话说dp只适用于一小部分题，而且都是规律性的，找出递归式就ok了。但是不理解oj里为啥出这么多dfs的题。

ztongsh 发表于 2014-1-14 17:17
从放假开始刷，今天终于把150道题做完了，话说dp只适用于一小部分题，而且都是规律性的，找出递归式就ok了。 ...

膜拜....

ztongsh 发表于 2014-1-14 17:17
从放假开始刷，今天终于把150道题做完了，话说dp只适用于一小部分题，而且都是规律性的，找出递归式就ok了。 ...

dfs面的很少吗？最近一直在看相关的题

wizard19900509 发表于 2014-1-8 16:57
求别黑。。。dp只能解决一小部分问题。。。大多情况下 greedy和搜索+剪枝是主流：）

的确，DP有时候空间消耗太大，不适用。

li3939108 发表于 2014-1-11 10:15
感觉leetcode 编译时没对代码进行优化，比如一个耗时的操作如果在循环外和循环内结果一样，放在循环内可能 ...

这么神奇？ 求解释，怎么算是放在循环外和循环内了？

ztongsh 发表于 2014-1-14 17:17
从放假开始刷，今天终于把150道题做完了，话说dp只适用于一小部分题，而且都是规律性的，找出递归式就ok了。 ...

兄台刷完leetcode之后什么打算？

tacit 发表于 2014-1-14 17:22
dfs面的很少吗？最近一直在看相关的题

能dfs解的题就是brute force嘛，出那么几道练练手就够了，没啥trick。面试肯定会有面到的。