编程语言
首页 > 编程语言> > [解题报告]《算法零基础100讲》(第17讲) 线性枚举(一) - 最值算法(1)(2)

[解题报告]《算法零基础100讲》(第17讲) 线性枚举(一) - 最值算法(1)(2)

作者:互联网

习题一

1.题目

 

力扣icon-default.png?t=LA46https://leetcode-cn.com/problems/max-consecutive-ones/

2、解题

思路:没什么好说的,有1就+1,连续就继续+,不连续就归零重新开始,把ans存在Maxans

int findMaxConsecutiveOnes(int* nums, int numsSize)//int*nums给的数组,int numsSize数组长度
{
    int ans=0,Maxans=0;     //ans连续1的个数,最大连续1的个数,初始化为零
    for(int i=0;i<numsSize;i++)    //循环遍历
    {
        if(nums[i])   
        {
            ans++;   //nums[i]等于1时,连续1个数+1
            Maxans=fmax(ans,Maxans);    //把连续1个数取大,放到Maxans中
        }
        else
        {
            ans=0;    //nums[i]不等于1时 重新将ans初始化为0,之后继续循环直到遍历到数组最后
        }
    } return Maxans;
}

注:fmax()函数math.h中的函数,用于查找给定数字的最大值,它接受两个数字并返回较大的一个。相当于之前写的

int max(int a,int b)
{
    return a>b?a:b;
}

3、结果

 

习题二

1、题目

力扣icon-default.png?t=LA46https://leetcode-cn.com/problems/maximum-product-of-two-elements-in-an-array/

2、解题

思路:找到最大和第二大的两个数-1后相乘,OK了。

int maxProduct(int* nums, int numsSize)//int*num给的数组,int numsSize 数组长度
{
    int max1=0,max2; //max1最大数,max2第二大的数
    for(int i=0;i<numsSize;i++)
    {
      if(max1<=nums[i])
        {  
            max2=max1;  //nums大的时候,把值赋给max1,把之前max1的值给max2
            max1=nums[i];
        }
        if(nums[i]<max1&&nums[i]>max2)//要是数组第一个数就是最大的,那max2岂不是没有值了
        {
            max2=nums[i];            //再确定一下max2的值
        }

    }
    return (max1-1)*(max2-1);      //-1之后相乘
    
}

注:qsort排序的函数,我没用过不会用,可以去看看,要是能排个序最大最小值就好找了

3、结果

标签:numsSize,17,nums,int,max2,算法,数组,ans,100
来源: https://blog.csdn.net/weixin_51966740/article/details/121175001