太惨了！LeetCode Contest还是过不了第三题！

做了几次LeetCode Contest, 但总是第三题被卡住！ 第四题太难了，没有指望，但第三题是有可能的！
每次都有思路，Code 也写出来了， 小 Test Case 也过了， 但大 Case 不是 TLE 就是 超Memory！
而一旦发现TLE就很难再有时间回头重新写了 --- 好像总是缺少一个简单明了的算法。
这样的瓶颈，除了多练习多总结外，有什么更好的方法可以快速突破吗？求指点。

几个月以前曾经写2题就进前300/3000了……
不一定要写出第三题

cszhazha 发表于 2018-9-2 12:00
我觉得害怕看题，今天的第三第四题都不是典型的套路题

今天第三题在做前我已经想到可能会TLE，所以不敢暴力解，想了个DP的做法，但最后还是TLE，可能因为我的DP里面还是有重复计算，回头再想换成DFS+memo已经没时间了。明天再想想是我的解法需要优化还是有其它更巧妙的解法/思路。

edu 发表于 2018-9-2 12:23
今天第三题在做前我已经想到可能会TLE，所以不敢暴力解，想了个DP的做法，但最后还是TLE，可能因为我的DP ...

同，做之前就知道肯定TLE了，但还是头铁用暴力。。。
讲道理DP咋做一直没想出来。。。

我觉得害怕看题，今天的第三第四题都不是典型的套路题

you are not alone 不用太焦虑～

greenmoon55 发表于 2018-9-2 12:27
you are not alone 不用太焦虑～

谢谢！大家一起加油！

这次第四题反而简单，更像是脑筋急转弯，10多行代码暴力解就过了。

我找规律找了半天 就差一点就想到了。然并卵， 没想到就是做不出来

我就做了1，2，4

做了几次 死活不会第四题 这次连第三题也不会了……