【嘎】数组-1431. 拥有最多糖果的孩子

题目:

给你一个数组 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]
 

提示:

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

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/kids-with-the-greatest-number-of-candies 

 

解答:

 1 class Solution {
 2     public List<Boolean> kidsWithCandies(int[] candies, int extraCandies) {
 3         List<Boolean> res = new ArrayList<Boolean>();;
 4         for (int i = 0; i < candies.length; i++) {
 5             int now = candies[i] + extraCandies;
 6             boolean flag = true;
 7             for (int j = 0; j < candies.length; j++) {
 8                 flag = true;
 9                 if (i == j) {
10                     continue;
11                 }
12                 if (now < candies[j]) {
13                     flag = false;
14                     break;
15                 }
16             }
17             res.add(flag);
18         }
19         return res;
20     }
21 }

挺简单的一道题,但是第一次提交拉低了通过率 = =

一开始flag初始化为了false,然后12行判断的是大于等于,是有问题的!

posted @ 2020-05-13 10:39  仓鼠爱画方格子  阅读(166)  评论(0编辑  收藏  举报