股票问题1。给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择某一天 买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0 。
一次遍历法。
遍历的时候，记录最小值，然后收集所有的【prices[i]-最小值】，其中的最大值就是需要返回的值。
时间复杂度：O(N)。空间复杂度：O(1)。
代码用golang编写。代码如下：
package main
import "fmt"
func main() {
arr := []int{7, 1, 5, 3, 6, 4}
ret := maxProfit(arr)
fmt.Println(ret)
}
func maxProfit(prices []int) int {
N := len(prices)
if N <= 1 {
return 0
}
ans := 0
min := prices[0]
for i := 1; i < N; i++ {
min = getMin(min, prices[i])
ans = getMax(ans, prices[i]-min)
}
return ans
}
func getMin(a int, b int) int {
if a < b {
return a
} else {
return b
}
}
func getMax(a int, b int) int {
if a > b {
return a
} else {
return b
}
}执行结果如下：
![2021-07-04：股票问题1。给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择某一天 买入这只股票，并选择在未来的某一个不同的日子](https://ctyun-collect-0531.gdoss.xstore.ctyun.cn/files/2023/05/23/f1b1b4215fa0484f97216aa9fac6584f.png?x-oss-process=image/watermark,size_16,text_QDUxQ1RP5Y2a5a6i,color_FFFFFF,t_30,g_se,x_10,y_10,shadow_20,type_ZmFuZ3poZW5naGVpdGk=/resize,m_fixed,w_1184 "2021-07-04：股票问题1。给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择某一天 买入这只股票，并选择在未来的某一个不同的日子")
