leetcode 六月每日一題 leetcode1431

哎呀，一轉眼到六月了。仔細反思了一下，以後要加強leetcode的專題訓練，每日一題是要的，但是也要有自己的節奏，按照類型去刷題～

拿到這道題，第一個思路是暴力的，找出擁有糖果最多的數目，然後在循環一遍數組，判斷其擁有糖果後是否會達到最多糖果數目。這中算法時間複雜度也是很低的O(n)，很輕鬆就過了～

class Solution {
public:
    vector<bool> kidsWithCandies(vector<int>& candies, int extraCandies) {

    	int max_candies = 0;
    	for(auto candy : candies){
    		if(candy > max_candies)
    			max_candies = candy;
    	}

    	vector<bool> result;

    	for(auto candy : candies){
    		if( (candy + extraCandies ) >= max_candies )
    			result.push_back(true);
    		else
    			result.push_back(false);
    	}

    	return result;

    }
};