题解 | #买卖股票的最好时机(一)#

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 *
 * @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;
}