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

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 *
 * @param prices int整型一维数组
 * @param pricesLen int prices数组长度
 * @return int整型
 */
int maxProfit(int* prices, int pricesLen ) {
    // write code here
    //法二：贪心
    if (pricesLen <= 1) {
        return 0;
    }
    int min_buy = prices[0]; //初始化最小买入价格
    int max_money = 0;  //定义输出的最大利润
    for (int i = 1 ; i < pricesLen; i++) {
        if (prices[i] - min_buy >max_money){
            max_money = prices[i]-min_buy; 
        } // 判断利润是否大于之前的利润
        if(prices[i] < min_buy){
            min_buy = prices[i];
        } // 判断最小买入时间i
    }
    return max_money;
}