Commit 46495a7

authored

Update 0279.完全平方数.md

1 parent a2ff242 commit 46495a7Copy full SHA for 46495a7

File tree

+15

-0

lines changed

+15

-0

lines changed

Lines changed: 15 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -331,6 +331,7 @@ var numSquares2 = function(n) {`
`331`	`331`	`TypeScript:`
`332`	`332`
`333`	`333`	```typescript
	`334`	`+// 先遍历物品`
`334`	`335`	`function numSquares(n: number): number {`
`335`	`336`	`const goodsNum: number = Math.floor(Math.sqrt(n));`
`336`	`337`	`const dp: number[] = new Array(n + 1).fill(Infinity);`
`@@ -345,6 +346,20 @@ function numSquares(n: number): number {`
`345`	`346`	`};`
`346`	`347`	```
`347`	`348`
	`349`	+```rust
	`350`	`+// 先遍历背包`
	`351`	`+function numSquares(n: number): number {`
	`352`	`+ const dp = Array(n + 1).fill(Infinity)`
	`353`	`+ dp[0] = 0;`
	`354`	`+ for(let i = 1; i <= n; i++){`
	`355`	`+ for(let j = 1; j * j <= i; j++){`
	`356`	`+ dp[i] = Math.min(dp[i], dp[i -j * j] + 1)`
	`357`	`+ }`
	`358`	`+ }`
	`359`	`+ return dp[n]`
	`360`	`+};`
	`361`	+```
	`362`	`+`
`348`	`363`	`Rust:`
`349`	`364`
`350`	`365`	```rust

Comments

(0)