本文主要是介绍每日一题 2300. 咒语和药水的成功对数(二分查找),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
很简单的中等题,先排序再二分查找即可
class Solution:def successfulPairs(self, spells: List[int], potions: List[int], success: int) -> List[int]:potions.sort()m = len(potions)ans = []for sp in spells:t = success / spans.append(m - bisect_left(potions, t))return ans
循环填充列表答案的代码都可以一行完成
这篇关于每日一题 2300. 咒语和药水的成功对数(二分查找)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!