题目:
思想:
看的题解,想法太复杂了。学了一个新的库,bisect,二分查找,可以用来查找插入位置。
bisect_right(a, x)
: 在有序列表a中查找x,返回x应该被插入的位置,这个位置位于a中所有相同元素的右侧。
bisect_left(a, x)
: 在有序列表a中查找x,返回x应该被插入的位置,这个位置位于a中所有相同元素的左侧。
我们可以使用bisect_right来找到所有在该人出现之前开花的花的数量,使用bisect_left来找到所有在该人出现之前凋零的花的数量。
代码:
1 | class Solution: |