js滑动窗口

连续子区间和

http://www.nowcoder.com/questionTerminal/c7db49124acd415f801eb67de09c6d81

原理:若数组从下标0累加到i,会超过x,则从1累加到c的数字也必然超过x(数组是正整数)。
故使用滑动窗口,l、r分别为左右指针,length为数组长度(c)。

  1. r持续向右移动,直到和超过x,此时length-r就是从l开始的解的数量。
  2. 随后,将l+1,求下一个起点的解的数量。
while(line = readline()){
    const sp = line.split(" ");
    const c = parseInt(sp[0]), x = parseInt(sp[1]);
    const nums = readline().split(" ").map((val)=>parseInt(val)), length = c;

    let result = 0, l = 0, r = 0, sum = nums[0];
    while(l < length){
        // 移动r直到超过x
        while(r < length && sum < x){
            r++;
            sum += nums[r];
        }
        if(r === length && sum < x){
            // r移动到结尾,还是没有超过x,则后续的循环都没有意义,break
            fin = true;
            break;
        }

        result += length - r;
        sum -= nums[l];
        l++;
    }

    console.log(result);
}
全部评论

相关推荐

点赞 评论 收藏
分享
饥饿的长颈鹿就要上岸...:简历五项结构 简历只放五项内容,顺序和格式如下: 一、个人信息 只写名字、电话、邮箱 不写性别、年龄、籍贯、政治面貌、微信等额外信息 二、教育经历 格式:学校名称 | 学历 | 专业 | 就读时间 从左到右排列,一行写完 如果专业和岗位对口,写1-2行主修课程;不对口就不写 学历如果不占优势,可以把教育经历放到简历靠后的位置 三、实习/项目经历 如果没有实习经历,全部写项目经历 每条经历格式:项目名 + 岗位名 + 任职时间段 下面写三到五条工作内容 每条工作内容开头必须用四个字概括,加粗,后面跟一条完整描述 所有描述必须用STAR法则来写(情境-任务-行动-结果) 每一条都要有数据支撑和具体成果 四、个人优势 可以写获得的奖项、证书 如果奖项不够,就写你熟练掌握的技能 每条也要有具体数据或成果支撑,不能空泛堆砌 五、整体要求 一页纸,不要超过一页 个人信息只写名字加电话邮箱 贝贝试一下这个方式写简历,我虽然没收到offer,至少收到了好几轮面试
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

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