算法入门：股票最大收益
题目：
给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取 的最大利润。 返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0
直接上代码：
type opportunity struct{
price int //记录价格
diff int //记录差值
}
func maxProfit(prices []int) int {
buyin := opportunity{
price: prices[0],
}
sell := opportunity{}
for i := 1; i < len(prices);i++{
if Buyin.price > prices[i] {
Buyin.price = prices[i]
}
if Sell.diff <= prices[i] - Buyin.price{
Sell.price = prices[i]
Sell.diff = prices[i] - Buyin.price
}
}
if Sell.diff <= 0{
return 0
}
return Sell.diff
}
