用 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:这一题没有导师、提示或参考答案。只靠你自己的思考。
本课已完成。干得好。
这个练习即将开放
完成它前面的那一课,这一课就会解锁。整门课程免费,无需账号,而且你现在就可以阅读这节课。
这个浏览器屏蔽了 learn.floati.life 的 Cookie,所以你在这里完成的课程无法按顺序打开。请允许这个网站使用 Cookie,然后重新加载。