2020-12-15 题目类型：简单

fafagege11520

于 2020-12-15 09:40:00 发布

阅读量150

点赞数

分类专栏：力扣文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/fafagege11520/article/details/111190932

版权

力扣专栏收录该内容

13 篇文章

订阅专栏

这篇博客探讨了两个编程问题。第一个涉及在分配额外糖果后，判断每个孩子是否可能拥有最多糖果。第二个问题是在确保累加和始终大于等于1的前提下，找到最小的正数startValue。解决方案分别通过比较每个孩子糖果数量与最大值，以及累加数组元素来实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

2020-12-15 题目类型：简单

1

给你一个数组 candies 和一个整数 extraCandies ，其中 candies[i] 代表第 i 个孩子拥有的糖果数目。
对每一个孩子，检查是否存在一种方案，将额外的 extraCandies 个糖果分配给孩子们之后，此孩子有最多的糖果。注意，允许有多个孩子同时拥有最多的糖果数目。
在这里插入图片描述

class Solution(object):
    def kidsWithCandies(self, candies, extraCandies):
        """
        :type candies: List[int]
        :type extraCandies: int
        :rtype: List[bool]
        """
        max1 = max(candies)
        for i in range(len(candies)):
            if candies[i] + extraCandies >= max1:
                candies[i] = True
            else:
                candies[i] = False
    
        return candies

2

给你一个整数数组 nums 。你可以选定任意的正数 startValue 作为初始值。
你需要从左到右遍历 nums 数组，并将 startValue 依次累加上 nums 数组中的值。
请你在确保累加和始终大于等于 1 的前提下，选出一个最小的正数作为 startValue 。
在这里插入图片描述

class Solution(object):
    def minStartValue(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        min = nums[0]
        temp = nums[0]
        for i in range(1,len(nums)):
            temp += nums[i]
            if temp < min:
                min = temp
        
        return 1 if min > 0 else (1-min)