算法3（找出股票买入、卖出的最大利；例如股票每天的价格为{10|算法3：找出股票买入、卖出的最大利；例如股票每天的价格为{10, 8, 9, 11, 12, 9, 8, 7, 10, 9, 8}）
分析 【算法3（找出股票买入、卖出的最大利；例如股票每天的价格为{10|算法3：找出股票买入、卖出的最大利；例如股票每天的价格为{10, 8, 9, 11, 12, 9, 8, 7, 10, 9, 8}）】该算法可以是n的时间复杂度
p[temp] = p[0]
遍历数组如果p[i]比p[temp]小temp = i，否则找到temp买入的最大利润，最大利vmax如果比val大则把val=vmax。
func maxProfit(p []int) (int, int, int) {
temp, start, end, val := 0, 0, 0, 0
for i := range p {
if p[temp] > p[i] {
temp = i
} else if val < p[i]-p[temp] {
val = p[i] - p[temp]
start = temp
end = i
}
}
return start, end, val
}
推荐阅读
- 10/28|10/28 一件有趣的小事
- 7/25|7/25 day2- Bash shell
- 7/28，小说改变了我的世界
- 9/7
- 7/70|7/70 小控班 059 电话销售也要讲究技巧好不好（）
- 11/100|11/100 屯了越来越多课程的我们，越来越自信了吗（）
- 10/21外卖指南（懒得自己做饭（外卖星人的减肥点餐指南））
- 9/30《这样读书就够了》什么样的经验才有用（）