【第09题】给定 n 和 n 个正整数，输出其中最大的数

和英雄哥一起学算法
今天的题目较为简单，直接枚举 stl真好用

485. 最大连续 1 的个数

题目链接

给定一个二进制数组， 计算其中最大连续 1 的个数。
示例： 输入：[1,1,0,1,1,1] 输出：3
解释：开头的两位和最后的三位都是连续 1 ，所以最大连续 1 的个数是 3. 提示： 输入的数组只包含 0 和 1 。
输入数组的长度是正整数，且不超过 10,000。

我们直接定义一个count计数，遍历过程中遇见1就增加1，遇见0就重置为0，并且在遍历记录最大值

class Solution {
public:
    int findMaxConsecutiveOnes(vector<int>& nums) {
        int result=0,count=0;
        for(auto temp : nums){
            if(temp==1){
                count++;
                result=max(result,count);
            } 
            if(temp==0) count=0;
        }
        return result;
    }
};

1464. 数组中两元素的最大乘积

题目链接

给你一个整数数组 nums，请你选择数组的两个不同下标 i 和 j，使 (nums[i]-1)*(nums[j]-1) 取得最大值。请你计算并返回该式的最大值。
示例 1： 输入：nums = [3,4,5,2] 输出：12
解释：如果选择下标 i=1 和 j=2（下标从 0 开始），则可以获得最大值，(nums[1]-1) (nums[2]-1) = (4-1) * (5-1) = 3 * 4 = 12 。
示例 2： 输入：nums = [1,5,4,5] 输出：16
解释：选择下标 i=1 和 j=3（下标从 0开始），则可以获得最大值 (5-1)(5-1) = 16 。
示例 3： 输入：nums = [3,7] 输出：12

懒人做法直接排序取最后两个值

class Solution {
public:
    int maxProduct(vector<int>& nums) {
        int size = nums.size();
        sort(nums.begin(),nums.end());
        return (nums[nums.size()-1]-1)*(nums[nums.size()-2]-1);

    }
};

我们也可以直接记录两个最大值，我们可以将数组前两个数分别定义给max1，max2，遍历过程可以从下标2开始，如果当前数大于max1，将max1赋值给max2，再将当前数赋值给max1，循环继续，否则与max2比较。
另一种思路直接贴别人代码了

int maxProduct(int* nums, int numsSize)
{
    int max1 ;
    int max2 ;
    if(nums[0]>nums[1])
    {
        max1 = nums[0]; 
        max2 = nums[1];
    }
    else
    {
        max2 = nums[0];
        max1 =nums[1];
    }

    for(int i = 2;i < numsSize; i++)
    {
        if(max1 < nums[i])
        {
            max2 = max1;
            max1 = nums[i]; 
        }
        else if(max2 < nums[i])
        {
            max2 = nums[i];
        }
    }
    return (max1 - 1)*(max2 - 1);
}