数据结构-线性表(数组)-线性枚举中最值算法 1464

线性枚举，往往就是对数组进行操作的，而且是进行遍历操作。所以最坏时间复杂度一般都是O(n)

数据结构：数组
算法：线性枚举
目标：求最大值

原始算法
思路就是求解数组nums中最大值和次大值

class Solution 
{
public:
    int maxProduct(vector& nums) 
    {
        int len = nums.size();
        int max = (nums[0]-1)*(nums[1]-1);
        int temp;
        for(int i = 0;i < len; ++i)
        {
            for(int j = i+1;jmax)
                {
                    max = temp;
                }
            }
        }
        return max;
    }
};

使用STL库

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

    }
};

看了英雄哥的求数组nums中最大值和次大值

class Solution {
public:
    int maxProduct(vector& nums) {
        int len = nums.size();
        int max = 0;
        int nextmax = 0;
        for(int i = 0;imax){
                nextmax = max;
                max = nums[i];
            }
            else if(nums[i]>nextmax){
                nextmax = nums[i];
            }
        }
        return (max-1) * (nextmax-1);
    }
};