题目:
给定一个数组 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
}
题目来源:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/