《C语言入门100例》(第9例) 最值[题解]


  最值得知识点我在算法基础的题解里有写过,这里就直接上题和代码,具体分析在下面的链接里。

一. 习题

1.1 最大连续 1 的个数

485. 最大连续 1 的个数
在这里插入图片描述

int findMaxConsecutiveOnes(int* nums, int numsSize){
    
    
    int max = 0;
    int cout = 0;
    for(int i = 0; i < numsSize; i++){
    
    
        if(nums[i] == 1){
    
    
            cout++;
        }
        if(nums[i] == 0){
    
    
            cout = 0;
        }
        if(max < cout){
    
    
            max = cout;
        }

    }
    return max;
}

1.2 数组中两元素的最大乘积

1464. 数组中两元素的最大乘积
在这里插入图片描述
在这里插入图片描述
代码如下:

int maxProduct(int* nums, int numsSize){
    
    
    int max1 = 0, x1;
    int max2 = 0;

    for(int i = 0; i < numsSize; i++){
    
    
        if(max1 < nums[i]){
    
    
            max1 = nums[i];
            x1 = i;
        }
    }
    for(int i = 0; i < numsSize; i++){
    
    
        if(max2 < nums[i] && i != x1){
    
    
            max2 = nums[i];
        }
    }
    return (max1 - 1) * (max2 - 1);
}

二. 推荐专栏

《算法零基础100讲》(第17讲) 线性枚举(一) - 最值算法

猜你喜欢

转载自blog.csdn.net/qq_53060585/article/details/121251863
今日推荐