leetcode-121

この質問は、[OK]を触れていないが、実際のシナリオが選択されていない、シングルステップの反復方法を直接使用するので、何もより多くの記録よりも最低点、最高点の間の違いを見つけるために暴力には、2回の反復です。

 

 

FUNC maxProfit（価格[] INT）INT {
     VAR minprice = math.MaxInt64
     VAR maxprofit = 0 

    のための I：= 0 ; I <lenは（価格）。I ++ {
         もし価格[I] < minprice { 
            minprice = 価格[I] 
        } そう であれば価格[I] -minprice> maxprofit { 
            maxprofit =価格[I] - minprice 
        } 
    } 
    戻りmaxprofit 
}

終わり