【006_week3】学习总结 - 痛并快乐着

[yuqiu-pp]

本周作业的四个方向都是自己不熟悉的，基本都需要从基本知识开始补，然后再做题。
所以比前两周更艰难一些，好在跌跌撞撞的走了下来。
有痛苦，也有收获：

1. 这四个方向，以前一直很胆怯，觉得太难了
   通过这周折腾，不但理解了大部分概念，还能完成作业，信心上有很大提升；

2. 组合运用多种数据结构解决问题的能力有提高
   首先是敢想了，不会总是局限在那里，思维开阔了；
   再有就是能根据需求，比较合理的选择和组合数据结构；
   例如：在做“373. 查找和最小的K对数字”时，最初想到的用哈希表<key：元素和sum，val：元素组合，[1,2]>来记录映射关系，
   但sum可能重复，这种方式就行不通了。
   以前也顶多就想到这层了，但现在敢想了，于是就想到了HashMap<Integer, List<int[]>>这种组合使用的方式。

3. 笨办法尽量坚持到底，可能有意外收获
   在做“703. 数据流中的第K大元素”题时，由于对TopK知识掌握的不好，竟然用了大顶堆。因为想着是求最大的k个元素，然后取第k个就可以了。
   结果编码实现时问题来了：
   首先，取k的值不能容易的拿到(用来比较是否入堆)；
   再有，k在数组中的索引也不容易拿到(用于交换)；
   因为除了堆顶，其它元素位置都是不确定的。
   此时已经意识到可能做题思路有问题了，但还是硬着头皮接着往下走，看看能不能成功。
   于是实现了两个接口，遍历取k的值和索引。最终倒是把功能实现了。不过因为效率低，提交因超时而失败。
   此时再回头看刘铮老师的TopK，更能够深刻的意识到自己的问题所在。最大的错误就是没把大小堆的应用场景理解清楚。
   另外，对大小堆的堆化也都理解清楚了。为后面做“373. 查找和最小的K对数字”打下了基础。
   虽然走了些弯路，但也不是完全没意义。