605. Can Place Flowers (Java)

假设有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花不能种植在相邻的地块上，它们会争夺水源，两者都会死去。

给你一个整数数组 flowerbed 表示花坛，由若干 0 和 1 组成，其中 0 表示没种植花，1 表示种植了花。另有一个数 n ，能否在不打破种植规则的情况下种入 n 朵花？能则返回 true ，不能则返回 false。

class Solution {
    public boolean canPlaceFlowers(int[] flowerbed, int n) {
    	//前后补0
        int countOfZero = 1;
        int canPlaceFlowers = 0;
        //(countOfZero-1)/2为可以种植的花的数量，countOfZero为连续的0的数量
        for(int i = 0; i < flowerbed.length; i++){
            if(flowerbed[i] == 0){
                countOfZero++;
            }else{
                int temp = (countOfZero - 1)/2;
                canPlaceFlowers += temp;
                countOfZero = 0;
                if(canPlaceFlowers >= n)
                    return true;
            }
        }
        //数组最后补0
        countOfZero++;
        canPlaceFlowers += (countOfZero - 1)/2;
        return canPlaceFlowers >= n;
    }
}

LeetCode评论区看到的思路，真大佬

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/can-place-flowers
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。