题目来源: LeetCode 75 30 天 JavaScript 挑战
使用两个优先队列存放 costs
左右两边的数据,每次判断左右队列头的大小,将小的数出列加到总代价上,一直到雇佣数为 0,返回总代价。
二分查找,每次寻找目标数在左还是右区间,当 guess(mid)
等于 0 时返回 left
先将 potions
从小到大排序,遍历 spells
数组,每次通过二分查找找到 potions
数组全部强度有效的下标 left
,potions.length - left
表示有效数字的个数,添加到结果中。
本文完,感谢阅读🌹