算法题/股票交易：买卖股票的最佳时间之一次交易

题目

给定一个数组prices，它的第1个元素prices[i]表示一支给定股票第i天的价格。

你只能选择第一天买入这支股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获得的最大利润。

返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0.

示例：

输入：[7,1,5,3,6,4]
输出：5
解释：在第2天(股票价格为1)的时候买入，在第5天(股票价格为6)的时候卖出，最大利润为5.

题解

Java

public class Solution{
    public int maxProfit(int[] prices){
        int max=0;
        int curMin=prices[0];
        for(int sell=1;sell<prices.length;sell++){
            curMin=Math.min(curMin,prices[sell]);
            max=Math.max(res,prices[sell]-curMin);
        }
        return max;
    }
}

JavaScript

function maxProfit(prices) {
    let max = 0;
    let curMin = prices[0];
    for (let sell = 1; sell < prices.length; sell++) {
        curMin = Math.min(curMin, prices[sell]);
        max = Math.max(max, prices[sell] - curMin);
    }
    return max;
}

Python

def maxProfit(prices):
    max_profit = 0
    cur_min = prices[0]
    for sell in range(1, len(prices)):
        cur_min = min(cur_min, prices[sell])
        max_profit = max(max_profit, prices[sell] - cur_min)
    return max_profit

Go

package main

import (
	"fmt"
)

func maxProfit(prices []int) int {
	max := 0
	curMin := prices[0]
	for sell := 1; sell < len(prices); sell++ {
		curMin = min(curMin, prices[sell])
		max = max(max, prices[sell]-curMin)
	}
	return max
}

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

func main() {
	prices := []int{7, 1, 5, 3, 6, 4}
	fmt.Println(maxProfit(prices))
}