買賣股票的最好時(shí)機(jī)

題解：

設(shè)兩個(gè)變量，一個(gè)為minn，一個(gè)為maxx
當(dāng)遇到比當(dāng)前minn還小的價(jià)錢時(shí)，就更新minn
當(dāng)與minn大時(shí)，就計(jì)算如果這個(gè)價(jià)賣出，賺多少錢，maxx不斷更新取最大值
這樣，就能保證利益最大化

代碼：

class Solution { public:/*** * @param prices int整型vector * @return int整型*/int maxProfit(vector<int>& prices) {// write code hereif(prices.empty())return 0;int min=prices[0];int maxx=0;for(int i=1;i<prices.size();i++){if(prices[i]<min){min=prices[i];}else maxx=max(maxx,prices[i]-min);}return maxx;} };

總結(jié)

以上是生活随笔為你收集整理的牛客题霸 [买卖股票的最好时机] C++题解/答案的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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