2300.咒语和药水的成功对数

链接：2300.咒语和药水的成功对数
难度：Medium
标签：数组、双指针、二分查找、排序
简介：请你返回一个长度为 n 的整数数组 pairs，其中 pairs[i] 是能跟第 i 个咒语成功组合的 药水 数目。

题解 1 - python

• 编辑时间：2023-11-10
• 执行用时：264ms
• 内存消耗：35.04MB
• 编程语言：python
• 解法介绍：bfs记录火蔓延的时间点，通过二分获取最大可能值。

class Solution:
    def successfulPairs(self, spells: List[int], potions: List[int], success: int) -> List[int]:
        potions.sort()
        return [len(potions) - bisect_left(potions, success / spell) for spell in spells]