Commit 2bacf12

authored

feat: add rust solution to lc problem: No.0605 (doocs#1591)

No.0605.Can Place Flowers

1 parent f3f5f24 commit 2bacf12Copy full SHA for 2bacf12

File tree

+58

-0

lines changed

+58

-0

lines changed

Lines changed: 21 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -148,6 +148,27 @@ class Solution {`
`148`	`148`	`}`
`149`	`149`	```
`150`	`150`
	`151`	`+### Rust`
	`152`	`+`
	`153`	+```rust
	`154`	`+impl Solution {`
	`155`	`+ pub fn can_place_flowers(flowerbed: Vec<i32>, n: i32) -> bool {`
	`156`	`+ let (mut flowers, mut cnt) = (vec![0], 0);`
	`157`	`+ flowers.append(&mut flowerbed.clone());`
	`158`	`+ flowers.push(0);`
	`159`	`+`
	`160`	`+ for i in 1..flowers.len() - 1 {`
	`161`	`+ let (l, r) = (flowers[i - 1], flowers[i + 1]);`
	`162`	`+ if l + flowers[i] + r == 0 {`
	`163`	`+ flowers[i] = 1;`
	`164`	`+ cnt += 1;`
	`165`	`+ }`
	`166`	`+ }`
	`167`	`+ cnt >= n`
	`168`	`+ }`
	`169`	`+}`
	`170`	+```
	`171`	`+`
`151`	`172`	`### ...`
`152`	`173`
`153`	`174`	```

Lines changed: 21 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -129,6 +129,27 @@ class Solution {`
`129`	`129`	`}`
`130`	`130`	```
`131`	`131`
	`132`	`+### Rust`
	`133`	`+`
	`134`	+```rust
	`135`	`+impl Solution {`
	`136`	`+ pub fn can_place_flowers(flowerbed: Vec<i32>, n: i32) -> bool {`
	`137`	`+ let (mut flowers, mut cnt) = (vec![0], 0);`
	`138`	`+ flowers.append(&mut flowerbed.clone());`
	`139`	`+ flowers.push(0);`
	`140`	`+`
	`141`	`+ for i in 1..flowers.len() - 1 {`
	`142`	`+ let (l, r) = (flowers[i - 1], flowers[i + 1]);`
	`143`	`+ if l + flowers[i] + r == 0 {`
	`144`	`+ flowers[i] = 1;`
	`145`	`+ cnt += 1;`
	`146`	`+ }`
	`147`	`+ }`
	`148`	`+ cnt >= n`
	`149`	`+ }`
	`150`	`+}`
	`151`	+```
	`152`	`+`
`132`	`153`	`### ...`
`133`	`154`
`134`	`155`	```

Lines changed: 16 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,16 @@`
	`1`	`+impl Solution {`
	`2`	`+ pub fn can_place_flowers(flowerbed: Vec<i32>, n: i32) -> bool {`
	`3`	`+ let (mut flowers, mut cnt) = (vec![0], 0);`
	`4`	`+ flowers.append(&mut flowerbed.clone());`
	`5`	`+ flowers.push(0);`
	`6`	`+`
	`7`	`+ for i in 1..flowers.len() - 1 {`
	`8`	`+ let (l, r) = (flowers[i - 1], flowers[i + 1]);`
	`9`	`+ if l + flowers[i] + r == 0 {`
	`10`	`+ flowers[i] = 1;`
	`11`	`+ cnt += 1;`
	`12`	`+ }`
	`13`	`+ }`
	`14`	`+ cnt >= n`
	`15`	`+ }`
	`16`	`+}`

Comments

(0)