问题描述
假设有一个很长的花坛,一部分地块种植了花,另一部分却没有。可是,花不能种植在相邻的地块上,它们会争夺水源,两者都会死去。
给你一个整数数组 flowerbed 表示花坛,由若干 0 和 1 组成,其中 0 表示没种植花,1 表示种植了花。另有一个数 n ,能否在不打破种植规则的情况下种入 n 朵花?能则返回 true ,不能则返回 false 。
示例 1:
输入:flowerbed = [1,0,0,0,1], n = 1
输出:true
解决方案
该问题的解决代码如下:
lass Solution {
public boolean canPlaceFlowers(int[] flowerbed, int n) {
int count = 0;
int m = flowerbed.length;
for(int i = 0; i < m; i++){
if ((i == 0 || flowerbed[i - 1] == 0) &&
flowerbed[i] == 0 && (i == m - 1 || flowerbed[i + 1] == 0)) {
count += 1;
flowerbed[i] = 1;
}
}
return count >= n;
}
}
这段代码的核心在于条件表达式的求解。这个条件表达式主要用于检查是否可以在当前位置种植花朵。
这个表达式分为三个部分,每个部分都是与运算 && 连接的:
(i == 0 || flowerbed[i - 1] == 0):
这部分检查当前位置是否为花坛的起始位置。如果是,表示在第一个位置可以种植花朵。如果不是起始位置,检查前一个位置是否已经有花朵,如果没有,表示当前位置可以种植花朵。
flowerbed[i] == 0:
这部分检查当前位置是否没有花朵。只有在当前位置没有花朵的情况下,才考虑在这个位置种植花朵。
(i == m - 1 || flowerbed[i + 1] == 0):
这部分检查当前位置是否为花坛的末尾位置。如果是,表示在最后一个位置可以种植花朵。如果不是末尾位置,检查后一个位置是否已经有花朵,如果没有,表示当前位置可以种植花朵。
整个条件表达式的含义是:当前位置是花坛的起始位置或者前一个位置没有花朵,且当前位置没有花朵,且当前位置是花坛的末尾位置或者后一个位置没有花朵。只有在满足这三个条件的情况下,才可以在当前位置种植花朵。