Merge pull request #1293 from xiaofei-2020/dp24

添加(0279.完全平方数.md):增加typescript版本
This commit is contained in:
程序员Carl
2022-05-26 10:28:10 +08:00
committed by GitHub

View File

@ -355,5 +355,24 @@ var numSquares2 = function(n) {
};
```
TypeScript
```typescript
function numSquares(n: number): number {
const goodsNum: number = Math.floor(Math.sqrt(n));
const dp: number[] = new Array(n + 1).fill(Infinity);
dp[0] = 0;
for (let i = 1; i <= goodsNum; i++) {
const tempVal: number = i * i;
for (let j = tempVal; j <= n; j++) {
dp[j] = Math.min(dp[j], dp[j - tempVal] + 1);
}
}
return dp[n];
};
```
-----------------------
<div align="center"><img src=https://code-thinking.cdn.bcebos.com/pics/01二维码一.jpg width=500> </img></div>