题目：

返回获取的最大利润：

这题可浪费时间了！！！

主要是暴力求解超时！！！

最后参考了一下答案

解题思路：

思路一：

暴力求解：两重for循环判断最大利润（超时）

VS代码：

#include <stdio.h>
​
​
int main(int argc, char const *argv[])
{
    int prices[]={7,6,4,3,1};
    int pricesSize=5;
    int prices_max=prices[1]-prices[0];
    for(int i=0;i<pricesSize;i++)
    {
        for(int j=0;j<i;j++)
        {
            if((prices[i]-prices[j])>prices_max)
            {
                prices_max=prices[i]-prices[j];
            }
        }
    }
    if(prices_max<0)
    {
       // return 0;
       prices_max=0;
    }
    //return prices_max;
    printf("%d\n",prices_max);
    return 0;
}
​

思路二：

1、定义最小值为999999（定大一点，小了在范围内会出现不跳转的情况导致出错，比十的四次方大就可以）定义最大值为0；

2、i从0到pricesSize(有效数字个数)；

3、判断最大值与利润（当前遍历值-最小值）的大小，利润大于最大值，将利润赋值给最大值。

4、判断最小值与当前值的大小，最小遍历值小于当前值，将当前遍历值赋给最小值。

5、返回最大值。

Vs代码：

#include <stdio.h>
​
​
int main(int argc, char const *argv[])
{
    int prices[]={7,1,5,3,6,4};
    int pricesSize=6;
    int prices_max=0;
    int prices_min=9999;
    for(int i=0;i<pricesSize;i++)
    {
        prices_max=prices_max<(prices[i]-prices_min)?(prices[i]-prices_min):prices_max;
        prices_min=prices_min>prices[i]?prices[i]:prices_min;
    }
    printf("%d\n",prices_max);
    return 0;
}

​

最终通过代码：

int maxProfit(int* prices, int pricesSize) {
    int prices_min=10001,prices_max=0;
    for(int i=0;i<pricesSize;i++)
    {
        prices_max=prices_max<(prices[i]-prices_min)?(prices[i]-prices_min):prices_max;
        prices_min=prices_min>prices[i]?prices[i]:prices_min;
    }
    return prices_max;
}

再接再励吧！！！！！！！

脑袋空空。

如果有更好的方案，请赐教，感谢！