[请益] 关于让自己进步的方法 spong PTT批踢踢实业坊

楼主: spong (请输入ID) 2020-12-01 19:49:23

想请问一下，版上各位神人，有什么方式能让自己
在解leetcode..等算法题目时，避免使用“暴搜”
这种想法太过“直观”方式写出，Time Limit Exceeded （TLE）
的程式码，自己再解题时，一时没有想法，就会先直接硬干
即使答案正确，去看看别人的程式码，和自己的真的差很多QQ

作者: jennya (Jennya) 2020-12-01 19:58:00

往好处想你DFS应该很熟XD 面试考到DFS 就不用怕了XD认真回，当你要开始写扣之前，先去偷看讨论区的文章标题都是些什么复杂度，然后逼自己一定要想到那个复杂度的算法才能开始写第一行扣。

作者: CaptPlanet (ep) 2020-12-01 20:04:00

刷起来！建议想出暴力法后再好好看一下暴力法中有没有可以优化的地方，像是调整资料结构或是使用动态规划或是简化题目等等。写久了慢慢会变强，举个简单的例子，像是看到已排序的阵列需要搜寻，会马上想到二元搜寻好好认真写、认真思考就不会变成在背题目而是培养自己对算法设计的思维

作者: wulouise (在线上!=在电脑前) 2020-12-01 20:16:00

想不出来有时候是懂太少，看别人的答案理解也是方法

作者: final01 (牛顿运动定律) 2020-12-01 21:50:00

你又不是在比赛??没想到好方法就在想阿～想一个月也要想阿...

作者: me356500 (呵呵) 2020-12-01 23:00:00

写到dp的时候根本不知道讨论区那些人脑袋是什么构造的

作者: worcdlo (worcdlo) 2020-12-02 00:11:00

多看，多想，用心体会

作者: annheilong (方格子) 2020-12-02 10:01:00

答案是：想到暴力法也不要写他不过有时候暴力法会过

作者: jerry840622 (小哥) 2020-12-02 10:34:00

多写多看别人的code学

作者: pttworld (批踢踢世界) 2020-12-02 13:03:00

基本上没有AC 98%以上都不是最佳解

作者: DarkBeat (꜠) 2020-12-02 15:18:00

刷到后面再回去写第一题...卡...都还给讨论区惹T.T

作者: ZakuSIN (SIN) 2020-12-05 01:40:00

有时间限制吗? 没有为啥不先想再写...

继续阅读