领扣LintCode算法问题答案-1138. 能否放置花

领扣LintCode算法问题答案-1138. 能否放置花

1138. 能否放置花

描述

假设你有一个长花圃，其中有些地块已经被种植了，但是有些地块没有。但是，花不能够在相邻的地块下种植 - 他们会争夺水从而导致两者的死亡。

给定一个花圃（用一个包含0和1的数组来表示，其中0代表空，1代表非空），和一个数字n，返回n朵新的花在这个花圃上以能否在不违反“无相邻花”的规则种植。

1. 输入数组不会违反“无相邻花”规则。
2. 数组数组的大小在[1, 20000]内。
3. n是一个不会超过输入数组大小的非负的整数。

样例 1：

输入: flowerbed = [1,0,0,0,1], n = 1
输出: True

样例 2：

输入: flowerbed = [1,0,0,0,1], n = 2
输出: False

题解

public class Solution {
    /**
     * @param flowerbed: an array
     * @param n: an Integer
     * @return: if n new flowers can be planted in it without violating the no-adjacent-flowers rule
     */
    public boolean canPlaceFlowers(int[] flowerbed, int n) {
        // Write your code here
        int maxCount = 0;
        for (int i = 0; i < flowerbed.length; i++) {
            if (flowerbed[i] == 0) {
                if (i > 0
                    && flowerbed[i - 1] == 1) {
                    continue;
                }
                if (i + 1 < flowerbed.length
                    && flowerbed[i + 1] == 1) {
                    continue;
                }
                flowerbed[i] = 1;
                maxCount++;
            }
        }
        
        return maxCount >= n;
    }
}

原题链接点这里

鸣谢

非常感谢你愿意花时间阅读本文章，本人水平有限，如果有什么说的不对的地方，请指正。
欢迎各位留言讨论，希望小伙伴们都能每天进步一点点。