自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

megamind0430的博客

博客等级

码龄8年

9
原创

12
点赞

48
收藏

11
粉丝

关注

私信

热门文章

分类专栏

最新评论

字节跳动前端笔试总结（一）
qq_45097801: 动态规划做 [code=javascript] function leastCoins(use: number): number[] { const coin = [1, 4, 16, 64] const coinLength = coin.length const amount = 1024 let remain = amount - use const dp = new Array(remain + 1).fill(Number.MAX_SAFE_INTEGER) dp[0] = 0 for (let i = 1; i < dp.length; i++) { for (let j = 0; j < coinLength; j++) { if (i >= coin[j]) { dp[i] = Math.min(dp[i], dp[i - coin[j]] + 1) } } } return dp[remain] == Number.MAX_VALUE ? -1 : dp[remain] } console.log(leastCoins(200)); [/code]
字节跳动前端笔试总结（一）
丿聆风丶: [code=javascript] function count(N){ let Yb=[64,16,4,1] let rest=1024-N return Yb.reduce((pre,cur)=>{ let a = Math.floor(rest/cur) rest=rest%cur return pre+a },0) } console.log(count(200)) 原来我这么行,5分钟一题 [/code]
字节跳动前端笔试总结（一）
哲罗鲑: 用动态规划更合理些. [code=javascript] function Fn(val){ let n=val let minVal=null let minArr=[0] let obj={} for(var i=1;i<=n;i++){ minVal=Infinity obj[i]=0 // i指向于依赖 if(i-1>=0){ if(minArr[i-1]+1<minVal){ obj[i]=1 } minVal = Math.min(minArr[i-1]+1,minVal) } if(i-4>=0){ if(minArr[i-4]+1<minVal){ obj[i]=4 } minVal = Math.min(minArr[i-4]+1,minVal) } if(i-16>=0){ if(minArr[i-16]+1<minVal){ obj[i]=16 } minVal = Math.min(minArr[i-16]+1,minVal) } if(i-64>=0){ if(minArr[i-64]+1<minVal){ obj[i]=64 } minVal = Math.min(minArr[i-64]+1,minVal) } minArr[i]=minVal } let a =minArr[val] let arr=[] do{ let r = obj[val] arr.push(r) val = val-r }while(val!=0) console.log(a,arr,obj) } [/code]
字节跳动前端笔试总结（一）
kikitte: [code=javascript] function minimumCoins(buy, money = 1024) { let coinCount = 0; [64, 16, 4, 1].reduce((leftMoney, coin) => { const count = Math.floor(leftMoney / coin); coinCount += count; return leftMoney - coin * count; }, money - buy); return coinCount } console.log(minimumCoins(200, 1024)) [/code]

vue项目踩坑

关注

文章平均质量分 77

关注数：文章数：4 文章阅读量：13878 文章收藏量：25

作者: 前端小桃

努力变大神

展开

专栏收录文章