《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讲) 线性枚举(一) - 最值算法