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
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。