首页 > 其他 > 详细

便利蜂前端校招笔试题

时间:2021-04-10 16:27:01      阅读:44      评论:0      收藏:0      [点我收藏+]

输入:

nums=‘100,300,50,30,500,103,605,720‘
k=3
输出:[ 300, 300, 500, 500, 605, 720 ]
大概就是 [100,300,50]找最大值是300;[300,50,30]最大值300,[50,30,500]最大值是500.。。。。
让用O(n)的时间复杂度完成
nums = "100,300,50,30,500,103,605,720".split(‘,‘);
k=3;
let result=[];
// for循环 O(n)时间复杂度
for(let i=0;i<=nums.length-k;i++) {
    max = Math.max(...nums.slice(i,k+i));  //slice是根据数组下标来截取,应该是O1时间复杂度吧
    result.push(max);
}
console.log(result);

 

便利蜂前端校招笔试题

原文:https://www.cnblogs.com/jmh0113/p/14639606.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!