Leetcode 605 - Can Place Flowers - C++

 Linguagem: C++

Solução:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28

class Solution { public: bool canPlaceFlowers(vector<int>& flowerbed, int n) { int planted = 0; if(flowerbed.size() == 1 and flowerbed.at(0)==0){ return true; } if(flowerbed.size() > 1 and flowerbed.at(0) == 0 and flowerbed.at(1) == 0){ planted++; flowerbed[0] = 1; } for(int i =1;i<flowerbed.size()-1;i++){ if(flowerbed.at(i-1) == 0 and flowerbed.at(i) == 0 and flowerbed.at(i+1) == 0){ planted++; flowerbed[i] = 1; } } if(flowerbed.size() > 1 and flowerbed.at(flowerbed.size()-2) == 0 and flowerbed.at(flowerbed.size()-1) == 0){ planted++; } if(planted >= n){ return true; } else{ return false; } } };