- 算是板子题吧,后面从record里直接减比较巧妙,可以少开一个数组,更节约空间。
- 没有技术含量,需要记住几个api名,还有就是set里unordered_set才是hash表的数据结构,这个最快。
- 难点在于不是快乐数的时候,要分析无限循环的情况
- 分析得出无限循环的过程中一定出现相同的sum,由此突破
- hashmap板子题
- 上难度了,暴力最简单但肯定会超时O(n^4)
- 拆分成两两一组来处理
- 因为要计算所有元组,所以要带上数量,hashmap是最优解。
标签:set,hash,hashmap,Day4,板子,数组 From: https://www.cnblogs.com/shallowdream123/p/18653520