NC204370:牛牛的木板 尺取法解析

牛牛的木板

https://ac.nowcoder.com/acm/problem/204370

来点不一样的,别人都是固定移动右端,依据情况移动左端
我们来,固定移动左端,依据情况移动右端。处理一点点小细节。

int solve(int n, int m, vector<int>& a) {
    int r = 0, l = 0, cnt = 0, maxx = -1;
    for(int l = 0;l<a.size();l++){
        while (r < a.size() && cnt <= m) {
            if (!a[r++]) cnt++;
        }
        int t = r == a.size() ? 0 : 1;
        maxx = max(maxx, r - l - t);
        if (cnt >= m) 
           if (!a[l]) cnt--;
    }
    return maxx;
}
全部评论

相关推荐

用户64975461947315:这不很正常吗,2个月开实习证明,这个薪资也还算合理,深圳Java好多150不包吃不包住呢,而且也提前和你说了没有转正机会,现在贼多牛马公司骗你说毕业转正,你辛辛苦苦干了半年拿到毕业证,后面和你说没hc了😂
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务