题解 | #罪犯转移#

罪犯转移

https://www.nowcoder.com/practice/b7b1ad820f0a493aa128ed6c9e0af448

while True:
    try:
        key = list(map(int, input().split()))
        n, t, c = key[0], key[1], key[2]
        criminal = list(map(int, input().split()))
        
        left, right = 0, 0
        res, crime = 0, 0

        while right < n:
            crime += criminal[right]
            if right - left > c - 1:
                crime -= criminal[left]
                left += 1
            if right - left == c - 1 and crime <= t:
                res += 1
            right += 1
        
        print(res)
    
    except:
        break

滑动窗口

首先明确两点:

所需窗口长度为c - 1

一开始先定义窗口的两侧都在起始位置index为0处

当窗口长度小于c - 1:

叠加犯罪值,右窗口右移

当窗口长度等于c - 1时:

判断当前犯罪值是否可以转移,可以则计数,右窗口右移

当窗口长度大于c - 1时:

先继续叠加犯罪值,然后将左侧窗口所指的犯罪值减掉,然后左右窗口同时右移

全部评论

相关推荐

04-29 18:07
常州大学 Java
寂静羽翼:兄弟我已经亲身经历了,双非没实习很多大厂还是会给笔试的,可是有的公司笔试做的好也不给面一直卡着,ssob基本看我没实习都拒绝我了,但是每天投满偶尔也能有一两场初创公司的面试,但是薪资基本在五六千
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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