题解 | #买卖股票的最好时机(一)#
买卖股票的最好时机(一)
https://www.nowcoder.com/practice/64b4262d4e6d4f6181cd45446a5821ec
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param prices int整型一维数组
* @param pricesLen int prices数组长度
* @return int整型
*
* C语言声明定义全局变量请加上static，防止重复定义
*/
#define MAX(a, b) (a>b)?a:b//判断输入a, b的大小
int maxProfit(int* prices, int pricesLen ) {
// write code here
int sum = 0;
for (int i = 0; i < pricesLen; i++) {
for (int j = i; j < pricesLen; j++) {
sum = MAX(sum, prices[j] - prices[i]);//将sum的大小进行实时更新，对现有sum和后面天数股票价格减去前面天数的股票价格
}
}
return sum;
}