Commit 9ec32b9

committed

Add solutions

1 parent 4e95284 commit 9ec32b9Copy full SHA for 9ec32b9

File tree

+20

-1

lines changed

+20

-1

lines changed

Lines changed: 1 addition & 1 deletion

Lines changed: 19 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,19 @@`
	`1`	`+// 279. Perfect Squares, Medium`
	`2`	`+// https://leetcode.com/problems/perfect-squares/`
	`3`	`+impl Solution {`
	`4`	`+ pub fn num_squares(n: i32) -> i32 {`
	`5`	`+ let mut dp = vec![0; n as usize + 1];`
	`6`	`+ for i in 1..=n as usize {`
	`7`	`+ let mut min = i as i32;`
	`8`	`+ let mut j = 1;`
	`9`	`+ while j * j <= i {`
	`10`	`+ min = std::cmp::min(min, dp[i - j * j] + 1);`
	`11`	`+ j += 1;`
	`12`	`+ }`
	`13`	`+ dp[i] = min;`
	`14`	`+ }`
	`15`	`+ dp[n as usize]`
	`16`	`+ }`
	`17`	`+}`
	`18`	`+`
	`19`	`+struct Solution {}`

Comments

(0)