2018年10月

LeetCode感想

面试考上机,不能用编译器,不能用long long,LeetCode里的第八题atoi,1小时没写完,真惨。我这里显示是5个月前做过,当时写了好久,用的方法也没有规划,速度较慢。当时上机的时候优化了一下,如果能写完速度应该还行。看来做过的题如果没有巩固,下次再碰到不一定能在规定时间内完成,不过要巩固的东西太多了,都掌握还是很困难的。

最近两天刷了一下LeetCode的中等难度题,直接从第二页开始,一天15题,一天17题,其中有一题没想出思路,看了答案。发现有些题目有“Follow up”,如果没有按照更高的要求完成,写起来相对比较容易,后续如果有时间再做一遍,应该要研究一下。现在注意到每次AC都会显示所写的代码在运行时间上打败了多少人,大部分都没办法做到时间最优,经常为了省事多遍历一次,如果靠自己想优化时间感觉很困难,过一遍别人的最优代码吸取一下经验,下一轮可能就能好一点。像那些树和图的题,如果调试的话写起来比较麻烦,其中刚好有很多简单题,直接交的话刷得快一点。好多题都是用递归写的,其中有些题如果不用笔来写,还是挺绕的,部分题目为了避免超时要加一个数组持久化,感觉如果转成动态规划会快一些。目前就一道明显的动态规划,后面应该会有更难的题。