写一个选型函数

补全 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 次 出现最多的是苹果 三条全过输出 三项通过,否则输出 有失败。

开始练习 →