leetcode 605. Can Place Flowers | 605. 种花问题

素颜马尾好姑娘i 2022-10-17 05:24 156阅读 0赞

## 题目 ##

[https://leetcode-cn.com/problems/can-place-flowers/][https_leetcode-cn.com_problems_can-place-flowers]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzQyNDgzMzQx_size_16_color_FFFFFF_t_70]

## 题解 ##

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzQyNDgzMzQx_size_16_color_FFFFFF_t_70 1]

class Solution { 
        public boolean canPlaceFlowers(int[] flowerbed, int n) { 
            int count = 0;
            int max = 0;
            boolean emptyHead = flowerbed[0] != 1;
            for (int i : flowerbed) { 
                if (i == 0) { 
                    count++;
                } else { 
                    if (emptyHead) {  // head
                        max += count / 2;
                        emptyHead = false;
                    } else {  // mid
                        max += (count - 1) / 2;
                    }
                    count = 0;
                }
            }
            // tail
            if (flowerbed[flowerbed.length - 1] == 0) { 
                if (emptyHead) max += (count + 1) / 2; // absolutely empty
                else max += count / 2;
            }
            return max >= n;
        }
    }

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzQyNDgzMzQx_size_16_color_FFFFFF_t_70 2]

[https_leetcode-cn.com_problems_can-place-flowers]: https://leetcode-cn.com/problems/can-place-flowers/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzQyNDgzMzQx_size_16_color_FFFFFF_t_70]: /images/20221014/e8b93766502e4dea990f5a796df5b1f7.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzQyNDgzMzQx_size_16_color_FFFFFF_t_70 1]: /images/20221014/5f14c77fac904a619f2da307c873ddea.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzQyNDgzMzQx_size_16_color_FFFFFF_t_70 2]: /images/20221014/b6c2beb646d141559ee9fe6823a19c65.png