题目：

返回获取的最大利润：

这题可浪费时间了！！！

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

最后参考了一下答案

解题思路：

思路一：

暴力求解：两重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;
}

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

脑袋空空。

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