Ming
0%

LeetCode-605

Posted on Edited on In

题目

605. 种花问题

结果

代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
func canPlaceFlowers(flowerbed []int, n int) bool {
	cnt := 0
	for i, v := range flowerbed {
		flag1, flag2 := true, true
		if v == 0 {
			if i > 0 && flowerbed[i-1] == 1 {
				flag1 = false
			}
			if i < len(flowerbed)-1 && flowerbed[i+1] == 1 {
				flag2 = false
			}
			if flag1 && flag2 {
				flowerbed[i] = 1
				cnt++
			}
		}
	}
	return cnt >= n
}

复杂度

时间复杂度：O（n）

空间复杂度：O（1）