课程大纲 第 26 课,共 148 课 · 用 AI 来理解
用 AI 来理解

关闭 AI 的双胞胎题:价格区间

为什么重要 如果一个想法只在你学会它的那道题上有效,那你只是记住了一个答案。双胞胎题会在关闭导师的情况下,在一个新的外表上检验这个想法。

这道题的导师已经关闭。自己把它解出来。

一个交易平台把它包含 200,000 个价格(以便士为单位)的商品目录,以一份有序导出的形式存放在一个按读取的值数收费的远程存储上。定价团队会成批地发来价格区间,比如“从 10.00 到 49.99,含两端”,并想知道每个区间里有多少件商品。

数据

from creative.budget import Tape
tape = Tape([199, 450, 450, 999, 2500])  # sorted prices, every read counted
bands = [(400, 999), (1000, 1000)]        # both ends included
# band_counts(tape, bands) -> [3, 0]
轮到你了

编写 band_counts(tape, bands)。tape 是一个由有序的整数价格组成的 Tape(允许重复)。bands 是一个由 (lo, hi) 对组成的列表。返回一个列表,对每个区间给出有多少个价格 p 满足 lo <= p <= hi(如果 hi < lo,区间为空)。预算:在 200,000 个价格和 200 个区间的情况下,你最多只能读取 30,000 个值。len(tape) 是免费的。

关闭 AI:这一题没有导师、提示或参考答案。只靠你自己的思考。

发现这节课有问题?报告它 · 就这节课提问

这个练习即将开放

完成它前面的那一课,这一课就会解锁。整门课程免费,无需账号,而且你现在就可以阅读这节课。