使用二分法
具体解题过程还需要琢磨一下
文章作者: 菜菜菜鸡_蛋
版权声明: 本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来源 EGG-ss Blog！
相关推荐
2023-10-29
H指数
题目翻译的有点难理解，参考评论区的一个截图讲解 12345678910class Solution: def hIndex(self, citations: List[int]) -> int: citations.sort(reverse=True) h = 0 for i in range(0, len(citations)): if citations[i] > h: h += 1 else: break return h 理解题目意思后，可以明白h需要满足，有h篇论文引用次数大于h 这个时候就可以有获得思路 将citations从大到小排序，h=0，将citations从第一位开始遍历与h进行比较 如果h < citations[i]，说明h可以继续增大，直到h >=...
2023-10-30
盛最多水的容器
看到题目，首先想到的是两个for 这样可以遍历所有的情况，但是会超时 1234567891011121314151617181920class Solution(object): def maxArea(self, height): """ :type height: List[int] :rtype: int """ area = 0 i = 0 j = len(height) - 1 for i in range(j): # 从左边开始遍历左边的高 for j in range(j, i, -1): # 从右边开始遍历右边的高 # 最矮的作为高，计算面积 realheight = min(height[i], height[j]) realarea = realheight * (j -...
2023-10-28
从数量最多的堆取走礼物
:::warning是将每次的最大礼物数平方根，不是只按照初始那个list来看 ::: 首先 看到题目首先的思路是先从大到小排序，那么第一个数就是最大的，对他进行平方根的操作并替换 但是只进行一次从大到小排序会出现因进行平方根导致最大数变化的情况 因此将他放入每次的循环中 123456789101112class Solution: def pickGifts(self, gifts: List[int], k: int) -> int: # gifts.sort(reverse=True) num = 0 for i in range(0, k): gifts.sort(reverse=True) gifts[0] = max(gifts) ** 0.5 for j in gifts: num = int(j) + num return...