发现leetcode至今也答了一百多题,有一两天至今未理解的,也有参考提示才答题成功的,但是更多的是自己答题成功后再参考他人和自己的答案就比较优的,也算是小有收获
写一下这段时间的成果:
1、对最有规划有了真正的理解,就是确保你的上一步是最优的情况下执行下一步操作,多使用数组
2、巧用递归,学会把复杂的环节梳理清楚后,发现重复嵌套的环节,递归时候一般要加上缓存,缓存多使用数组
3、要熟练掌握二分和快排,有些工作快排帮不了,冒泡真的会超时
4、要巧用队列和栈,pool是取出来,peek只是查看
5、就要看临场反应了,感觉最近几周的状态是真不行
29-07-02加
HashSet与ArrayList的contains效率
HashSet本质是HashMap的key,利用了HashCode的,速度超快
ArrayList是数组,要一个个遍历