讨论/《初级算法》 - 买卖股票的最佳时机 II/
《初级算法》 - 买卖股票的最佳时机 II

贪心算法,只要保证连续两天低买高抛即可(注意:在同一天可以抛出再买入,不违反规则)

public static int maxProfit(int[] prices) {
    if (prices.length == 0) return 0;
    int index = 0, sum = 0;
    for (int i = 1; i < prices.length; i++) {
        if (prices[index] < prices[i]) sum += prices[i] - prices[index];
        index++;
    }
    return sum;
}
展开全部 170 讨论