528.leetcode题目讲解(Python):按权重随机选择(Random Pick with Weight)

题目如下:
题目

有了497的解题基础,这道题还是比较好解,使用bisect.bisect_left()来通过权重对元素进行定位。参考代码如下: