假設(shè)把某股票的價格按照時間先后順序存儲在數(shù)組中，請問買賣該股票一次可能獲得的最大利潤是多少？

示例 1:

輸入: [7,1,5,3,6,4]
輸出: 5
解釋: 在第 2 天（股票價格 = 1）的時候買入，在第 5 天（股票價格 = 6）的時候賣出，最大利潤 = 6-1 = 5 。
注意利潤不能是 7-1 = 6, 因為賣出價格需要大于買入價格。

常數(shù)空間的動態(tài)規(guī)劃代碼

class Solution {public int maxProfit(int[] prices) {if(prices.length==0) return 0;int hold=prices[0],res=0;for(int i=1;i<prices.length;i++)if(prices[i]<hold)hold=prices[i];//換成更低的買入價else res= Math.max(prices[i]-hold,res);//當(dāng)前價格售出return res;} }

總結(jié)

以上是生活随笔為你收集整理的leetcode剑指 Offer 63. 股票的最大利润（动态规划）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。