这道题除了用二分答案和贪心写,我还想了一个链表的思路,每一个节点都有一个 pre 和 next 指针,并且当某个节点再次领奖时退出循环,输出答案。
前面还好,可问题是:领完奖励插入的奶牛该怎么在保证时间复杂度的前提下进行插入操作呢。