題目 |
題目傳送門:傳送門(點擊此處)
題解 |
今天是六一兒童節,LeetCode也推出了分糖果的題目,真的是有心了,我也決定六月要好好打卡算法題了!!
思路
題目很容易,兩次遍歷,第一次找到最大值 max
,第二次遍歷數組,每個值都加上 extraCandies
看看有沒有超過 max
,扔到list裏面就行了,很簡單
code
class Solution {
public List<Boolean> kidsWithCandies(int[] candies, int extraCandies) {
int len = candies.length;
List<Boolean> list = new ArrayList();
if(len == 0) return list;
int max = candies[0];
for (int i = 1; i < len; i++) {
if (candies[i] > max) max = candies[i];
}
for (int i = 0; i < len; i++) {
list.add(candies[i] + extraCandies >= max);
}
return list;
}
}