1. 程式人生 > 其它 >Leetcode1431. 擁有最多糖果的孩子

Leetcode1431. 擁有最多糖果的孩子

1431. 擁有最多糖果的孩子

給你一個數組 candies 和一個整數 extraCandies ,其中 candies[i] 代表第 i 個孩子擁有的糖果數目。

對每一個孩子,檢查是否存在一種方案,將額外的 extraCandies 個糖果分配給孩子們之後,此孩子有 最多 的糖果。注意,允許有多個孩子同時擁有 最多 的糖果數目。

題意概述:

說人話就是,判斷陣列當中的每個元素在加上一個給定的數值之後能否成為陣列的最大值。

解題報告:

遍歷陣列判斷即可。

class Solution {
public:
    vector<bool> kidsWithCandies(vector<int>& candies, int extraCandies) {
            int maxx=0;
            vector<bool> ans;
            for(int i=0;i<candies.size();i++) maxx=max(maxx,candies[i]);
            for(int i=0;i<candies.size();i++)
                if (candies[i]+extraCandies>=maxx) ans.push_back(true);
                else ans.push_back(false);
            return ans;
    }
};