设计制作实践活动感悟,搜索引擎优化举例说明,免费行情的软件入口下载,现货交易十大平台买卖股票的最好时机
题解#xff1a;
设两个变量#xff0c;一个为minn#xff0c;一个为maxx 当遇到比当前minn还小的价钱时#xff0c;就更新minn 当与minn大时#xff0c;就计算如果这个价卖出#xff0c;赚多少钱#xff0c;maxx不断更新取最大值 这样#xff0c…买卖股票的最好时机
题解
设两个变量一个为minn一个为maxx 当遇到比当前minn还小的价钱时就更新minn 当与minn大时就计算如果这个价卖出赚多少钱maxx不断更新取最大值 这样就能保证利益最大化
代码
class Solution {
public:/*** * param prices int整型vector * return int整型*/int maxProfit(vectorint prices) {// write code hereif(prices.empty())return 0;int minprices[0];int maxx0;for(int i1;iprices.size();i){if(prices[i]min){minprices[i];}else maxxmax(maxx,prices[i]-min);}return maxx;}
};