补种未成活胡杨树

某沙漠新种植N颗胡杨(编号1~N),一个月后,有M颗未能成活。现可补种K颗(只可补种,不可新种),请问怎样补种,可以得到最多的连续胡杨树?

输入

N 总种植数量

M 未成活数量

M个空格分割的数,按编号从小到大排列

K 最多可以补种的数量

其中 1<=N<1000 1<=M<N 0<=K<=M

实例 输入

10

3

2 4 7

1

输出

6

说明 补种第7颗 可得到5,6,7,8,9,10连续胡杨树

let N = 10
let K = 1
let deathArr = [2,4,7]
let arr = []
let left = 0
let right = 0
let maxLen = 0
for(let i = 0;i<N;i++){
    arr.push(i+1)
}
while (right<10){
    let sliceArr = arr.slice(left,right+1)
    let deathNum = 0
    for(let i =0;i<deathArr.length;i++){
        if(sliceArr.find(e=>e===deathArr[i])){
            deathNum++
        }
    }
    if(deathNum > K){
        left++
    }else {
        right++
        maxLen = Math.max(maxLen,sliceArr.length)
    }
}
console.log(maxLen);
机试题 文章被收录于专栏

某机试题,网上很少用js写的答案只有自己写了

全部评论

相关推荐

07-02 10:39
门头沟学院 Java
Steven267:说点真实的,都要秋招了,还没有实习,早干嘛去了,本来学历就差,现在知道急了,而且你这个简历完全可以写成一页,劣势太大了,建议转测试
点赞 评论 收藏
分享
Lorn的意义:你这种岗位在中国现在要么牛马天天加班,要么关系户进去好吃好喝,8年时间,真的天翻地覆了,对于资本来说你就说一头体力更好的牛马,哎,退伍没有包分配你真的亏了。
点赞 评论 收藏
分享
07-10 11:08
门头沟学院 Java
Sairus:我注册都注册不了提醒我手机号二次啥的,果然对于人才推得就是快,像我投完了就没回音的
投递京东等公司10个岗位
点赞 评论 收藏
分享
评论
点赞
10
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务