股票的最大利润

题目链接

思路

• 数组元素是按照时间先后顺序存储再数组中的,求第n天的润时,只能拿prices[n]去减下标索引小于n的元素
• 记录max与min;循环数组,每次循环拿当前元素减再此下标之前最小的元素求出最大利润,再与一直记录的max相比
• 循环结束返回max

java

    public int maxProfit(int[] prices) {
        if (prices == null || prices.length <= 1) {
            return 0;
        }
        // 将max初始为0;如果没有交易发生可以直接返回
        int max = 0;
        int min = Integer.MAX_VALUE;
        for (int price : prices) {
            min = Math.min(price, min);
            max = Math.max(max, price - min);
        }
        return max;
    }

go

func maxProfit(prices []int) int {
	if prices == nil || len(prices) <= 1 {
		return 0
	}
	// 将max初始为0;如果没有交易发生可以直接返回
	max, min := 0, math.MaxInt64
	for _, v := range prices {
		min = getMin(min, v)
		max = getMax(max, v-min)
	}
	return max
}

func getMax(a, b int) int {
	if a > b {
		return a
	}
	return b
}

func getMin(a, b int) int {
	if a < b {
		return a
	}
	return b
}