算法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。golang func maxProfit(p []int) (int, int, int) { temp, start, end, val := 0, 0, 0, 0 for i := ran
相關文章
相關標籤/搜索