C++刷leetcode（605. 种花问题）【数据结构】

糖逗

题目描述：

1. 
   
2. 假设你有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花卉不能种植在相邻的地块上，它们会争夺水源，两者都会死去。
   
3. 
   
4. 给定一个花坛（表示为一个数组包含0和1，其中0表示没种植花，1表示种植了花），和一个数 n 。能否在不打破种植规则的情况下种入 n 朵花？能则返回True，不能则返回False。
   
5. 
   
6. 示例 1:
   
7. 
   
8. 输入: flowerbed = [1,0,0,0,1], n = 1
   
9. 输出: True
   
10. 示例 2:
    
11. 
    
12. 输入: flowerbed = [1,0,0,0,1], n = 2
    
13. 输出: False
    
14. 注意:
    
15. 
    
16. 数组内已种好的花不会违反种植规则。
    
17. 输入的数组长度范围为 [1, 20000]。
    
18. n 是非负整数，且不会超过输入数组的大小。

复制代码

1. class Solution {
   
2. public:
   
3.     bool canPlaceFlowers(vector<int>& flowerbed, int n) {
   
4.         int len = flowerbed.size();
   
5.         if(len == 1){
   
6.             if(n == 0) return true;
   
7.             return (1 - flowerbed[0]) == n;
   
8.         }
   
9.         for(int i = 0; i < len; i++){
   
10.             if(i == 0 && flowerbed[i] == 1){
    
11.                 flowerbed[i+1] = 2;
    
12.             }else if(i == len - 1 && flowerbed[i] == 1){
    
13.                 flowerbed[i-1] = 2;
    
14.             }else if(flowerbed[i] == 1){
    
15.                 flowerbed[i-1] = 2;
    
16.                 flowerbed[i+1] = 2;
    
17.             }
    
18.         }
    
19. 
    
20.         for(int i = 0; i < len; i++){
    
21.             if(i == 0 &&flowerbed[i] == 0){
    
22.                 flowerbed[i] = 3;
    
23.                 flowerbed[i+1] = 4;
    
24.             }else if(i == len - 1 && flowerbed[i] == 0){
    
25.                 flowerbed[i] = 3;
    
26.             }else if(flowerbed[i] == 0){
    
27.                 flowerbed[i-1] = 4;
    
28.                 flowerbed[i+1] = 4;
    
29.                 flowerbed[i] = 3;
    
30.             }
    
31.         }
    
32.         int res = 0;
    
33.         for(int i = 0; i < len; i++){
    
34.             if(flowerbed[i] == 3) res++;
    
35.         }
    
36.         return res >= n;
    
37. 
    
38.     }
    
39. };

复制代码

糖逗

勉强通过复杂度还是有点儿高