LeetCode刷题：贪心算法 [605.种花问题] - Java版本

贪心算法：区间问题
只是记录自己的刷题过程，答案参考过多种题解。

如有错误感谢指正！

参考：LeetCode 101: A LeetCode Grinding Guide (C++ Version) 作者：高畅 Chang Gao

题目来源：题库 - 力扣 (LeetCode) 全球极客挚爱的技术成长平台 (leetcode-cn.com)

605.种花问题 (Easy)

• 局部贪心体现在，两两比较，一个种花，一个不种花。

• 全局贪心体现在，遍历比较完后，不存在相邻的两朵花。

• 两两比较的前提条件是 当前下标未种花 ，依据条件是 相邻的下标未种花。

  • ①当前下标 i 已种花，则 跳过 相邻的 (i+1)，直接判断 (i+2)是否种花；

  • ②当前未种花，且下一个也没种花，则给当前位置种；

  • ③当前未种花，但下一个已种花，则直接判断下一个。

public boolean canPlaceFlowers(int[] flowerbed, int n) {
    for (int i = 0; i < flowerbed.length; i += 2) { // 如果当前种花了，直接跳过下一个。
    if (flowerbed[i] == 0) {
            if (i == flowerbed.length - 1 || flowerbed[i + 1] == 0) {
                n--;
            } else {
                i++;
            }
        }
    }
    return n <= 0;
}