forked from harry990/leetcode
-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy path605_Can_Place_Flowers.java
More file actions
29 lines (29 loc) · 956 Bytes
/
605_Can_Place_Flowers.java
File metadata and controls
29 lines (29 loc) · 956 Bytes
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
public class Solution {
/*public boolean canPlaceFlowers(int[] flowerbed, int n) {
int i = 0, count = 0;
while (i < flowerbed.length) {
if (flowerbed[i] == 0 && (i == 0 || flowerbed[i - 1] == 0) && (i == flowerbed.length - 1 || flowerbed[i + 1] == 0)) {
flowerbed[i++] = 1;
count++;
}
if(count >= n)
return true;
i++;
}
return false;
}*/
public boolean canPlaceFlowers(int[] flowerbed, int n) {
int count = 0, curr;
for (int i = 0; i < flowerbed.length; i++) {
curr = flowerbed[i];
if (i - 1 >= 0) curr += flowerbed[i - 1];
if (i + 1 < flowerbed.length) curr += flowerbed[i + 1];
if (curr == 0) {
count++;
flowerbed[i] = 1;
}
if (count >= n) return true;
}
return false;
}
}