Skip to content

Commit c5aa341

Browse files
author
openset
committed
Add: Flower Planting With No Adjacent
1 parent 678e5eb commit c5aa341

File tree

1 file changed

+6
-6
lines changed

1 file changed

+6
-6
lines changed

problems/flower-planting-with-no-adjacent/flower_planting_with_no_adjacent.go

Lines changed: 6 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -1,22 +1,22 @@
11
package flower_planting_with_no_adjacent
22

33
func gardenNoAdj(N int, paths [][]int) []int {
4-
ans, adjacent, flag := make([]int, N), make([][]int, N), make([][4]bool, N)
4+
ans, adjGarden, flowerUsed := make([]int, N), make([][]int, N), make([][4]bool, N)
55
for _, path := range paths {
66
if path[0] > path[1] {
77
path[0], path[1] = path[1], path[0]
88
}
9-
adjacent[path[0]-1] = append(adjacent[path[0]-1], path[1]-1)
9+
adjGarden[path[0]-1] = append(adjGarden[path[0]-1], path[1]-1)
1010
}
1111
for i := 0; i < N; i++ {
12-
for flower, able := range flag[i] {
13-
if !able {
12+
for flower, used := range flowerUsed[i] {
13+
if !used {
1414
ans[i] = flower + 1
1515
break
1616
}
1717
}
18-
for _, garden := range adjacent[i] {
19-
flag[garden][ans[i]-1] = true
18+
for _, garden := range adjGarden[i] {
19+
flowerUsed[garden][ans[i]-1] = true
2020
}
2121
}
2222
return ans

0 commit comments

Comments
 (0)