目前规划为以下内容:
- 记录本周已完成的练习及已完成的作业,来不及做的练习和作业,后续会补上;
- 记录做题过程中的思考
- 242-有效的字母异位词
- 94-二叉树的中序遍历
- [写一个关于 HashMap 的小总结]
- [两数之和]
- [N 叉树的前序遍历]
- [HeapSort]
- [字母异位词分组]
- [二叉树的前序遍历]
- [N 叉树的层序遍历]
- [丑数]
- [前 K 个高频元素]
1、碎碎念 这周项目太忙了,工作日只抽了时间看视频,今天才得空刷了两道题,作业的基本门槛,下周需要捶打啊,题目要补回来。
2、在做字母异位词这道题,发现用map后,时间反而慢了很多,明明时间复杂度是O(n)。 刚好今晚超哥在群里解答了一下,记一下笔记。
- map创建和维护的时候比较慢,且map这里是要支持泛型,所以更慢了。虽然它是 O(N)的,但是时间复杂度前面的常数比较大。
- 另外,举个极端的例子,虽然 hashmap 获取元素的时间复杂度是O(1),但如果hash函数写的不好,计算hash值都要花些时间,虽然跟数据量没关系,但也可能会比较慢。