leetcode-1052. 爱生气的书店老板-C语言

weixin_36094222

于 2019-05-26 16:43:04 发布

阅读量376

点赞数

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/weixin_36094222/article/details/90577613

版权

LeetCode 专栏收录该内容

251 篇文章

订阅专栏

该博客围绕LeetCode 1052题展开，使用C语言进行解答，虽未给出具体内容，但可知是关于算法题的实现，在信息技术领域算法学习中有一定参考价值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >



int maxSatisfied(int* cu, int cu_len, int* arr, int arr_len, int X){
    int i, j, k;
    int max = 0;
    int cnt = 0;
    int last;
    
    for(i=0; i<=cu_len-X; i++){
        if(i==0){
            cnt = 0;
            for(k=0; k<cu_len; k++){
                if(k>=i && k<i+X){
                    cnt += cu[k];
                }else{
                    cnt += (arr[k] == 0) ? cu[k] : 0;
                }            
            }
            last = cnt;
            max = last;
        }else{
            cnt = last;
            if(arr[i-1] == 1)
                cnt -=  cu[i-1];
            if(arr[i+X-1] == 1){
                cnt += cu[i+X-1];
            }
            if(cnt > max)
                max = cnt;
            
            last = cnt;
            
            printf("cnt = %d \n");
        }
    }
    
    
    
    return max;
}