写一个选型函数
补全 choose:按需求返回该用哪种结构。 三条对应关系:只要判重 → 集合;判重还要保序 → 集合加列表;只要前 K 大 → 堆。 这次问的是「判重还要保序」。
开始练习 →
两种做法差了多少倍
补全 ratio:返回列表判重的比较次数是集合的多少倍(整除)。 算 100 条时的倍数。
开始练习 →
动手写之前先定什么
选型定了之后、动手实现之前,先要定的是【0】。
开始练习 →
边写边验的办法
实现过程中避免"写完一大堆才发现全错",最实用的办法是【0】。
开始练习 →
实现和选型的关系
选型说"用集合判重",实现时却写了 x in list,结果是【0】。
开始练习 →
去重之后还剩几个
运行下面这段程序: words = ["苹果", "香蕉", "苹果", "梨", "香蕉", "苹果"] seen =
开始练习 →
实现 add:判重加保序
补全 add:用集合判重、列表记顺序,没见过才追加。 六个词全加完之后,输出记下来的第二个词。
开始练习 →
实现 count:数每个词出现几次
补全 word_count:返回一个"词 → 次数"的字典。 补全后输出苹果出现了几次。
开始练习 →
实现 top:出现最多的是哪个
补全 top_word:返回出现次数最多的那个词。
开始练习 →
三个操作串起来验一遍
把 add(判重保序)、word_count、top_word 都写出来,然后验三条: 去重之后剩 3 个 苹果出现 3 次 出现最多的是苹果 三条全过输出 三项通过,否则输出 有失败。
开始练习 →