Java习题中 哈希表的理论 & 有效的字母异位词 & 快乐数 & 两数之和

关于 哈希表的理论

• 今天最大的疑惑好像就是map的复杂度怎么算哈哈,一般n个元素map的复杂度就是On哦,不需要想得太复杂了,冲突的空间并不会造成一个量级,改变n前面的常数不会影响空间复杂度哈
• 提醒！熟悉好map,set的API哦

关于 有效的字母异位词

• 为什么遍历第二个字符串时只考虑碰到计数小于0的情况返回false而不考虑大于0的情况（即s字符串出现了t字符串中没有的字符）？
  最开始会判断两个字符串长度是否相等，在两个字符串长度相同的情况下，如果有大于0的情况，一定对应地会出现其他字符小于0。
• python中 record = [0] *26 为什么不能写成record=[ ]*26？
  要初始化为0或者其他任何数字也行，不填的话编译器应该不知道原来的数字是多少

关于 快乐数

• sum重复出现，就肯定不是快乐数，为什么呢？
  因为只要重复出现一次就说明会无限循环，就像之前链表那个环，假设a1算完等于a2,a2算完等于a3，a3算完等于a1，那么下一次a1算完必定等于a2，再下一次a2算完必定是a3，形成了一个循环，而这个循环中不可能有1，因为1平方的结果永远是1,所以肯定有循环就肯定不是快乐数，是快乐数就肯定没有循环
• 本题的代码随想录中