Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

Appearance settings

1431. 拥有最多糖果的孩子 #35

Copy link
Copy link
@yankewei

Description

@yankewei
Issue body actions

给你一个数组candies和一个整数extraCandies,其中candies[i]代表第i个孩子拥有的糖果数目。

对每一个孩子,检查是否存在一种方案,将额外的extraCandies个糖果分配给孩子们之后,此孩子有 最多 的糖果。注意,允许有多个孩子同时拥有 最多 的糖果数目。

示例 1:

输入:candies = [2,3,5,1,3], extraCandies = 3
输出:[true,true,true,false,true] 
解释:
孩子 1 有 2 个糖果,如果他得到所有额外的糖果(3个),那么他总共有 5 个糖果,他将成为拥有最多糖果的孩子。
孩子 2 有 3 个糖果,如果他得到至少 2 个额外糖果,那么他将成为拥有最多糖果的孩子。
孩子 3 有 5 个糖果,他已经是拥有最多糖果的孩子。
孩子 4 有 1 个糖果,即使他得到所有额外的糖果,他也只有 4 个糖果,无法成为拥有糖果最多的孩子。
孩子 5 有 3 个糖果,如果他得到至少 2 个额外糖果,那么他将成为拥有最多糖果的孩子。

示例 2:

输入:candies = [4,2,1,1,2], extraCandies = 1
输出:[true,false,false,false,false] 
解释:只有 1 个额外糖果,所以不管额外糖果给谁,只有孩子 1 可以成为拥有糖果最多的孩子。

示例 3:

输入:candies = [12,1,12], extraCandies = 10
输出:[true,false,true]

提示:

1. 2 <= candies.length <= 100
2. 1 <= candies[i] <= 100
3. 1 <= extraCandies <= 50

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/kids-with-the-greatest-number-of-candies
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

解答

感觉也没什么好说的,就是循环两次,第一次把最大值取出来,第二次把每个元素和extraCandies相加之后与最大指比较即可。

func kidsWithCandies(candies []int, extraCandies int) []bool {
    mostValue := candies[0]
    ret := make([]bool, len(candies))
    for _, v := range candies {
	if v >= mostValue {
	    mostValue = v
	}
    }
    for i, v := range candies {
	if v + extraCandies >= mostValue {
	    ret[i] = true
	}
    }
    return ret
}
Reactions are currently unavailable

Metadata

Metadata

Assignees

No one assigned

    Labels

    数组题目类型为数组题目类型为数组简单题目难度为简单题目难度为简单

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions

      Morty Proxy This is a proxified and sanitized view of the page, visit original site.