标签：sel color 方法 最大 它的 暴力 一点 获得 数组
描述：
给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。
如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。
注意你不能在买入股票前卖出股票。
解答：
首先我们可以想到的使用暴力的方法，计算出每天买入和卖出股票所能够获得的最大的收益，找出所有收
益的最大值。但是有一点需要注意的是当收益为负数时，要当天买入当天卖出来避免亏损。暴力实现的代码
如下：
class Solution { public: //选定一个买入和卖出的日期，来获得最大的利润 //二重循环，找到每天买入股票卖出所能获得的最大收益 int maxProfit(vector<int>& prices) { int max=-10000; for(int i=0;i<prices.size();i++){ for(int j=i+1;j<prices.size();j++) if(prices[j]-prices[i]>max) max=prices[j]-prices[i]; } //如果收益只能为负的话，则当天买当天卖来避免亏损 return max>=0?max:0; } };
Best Time to Buy and Sell Stock
标签：sel color 方法 最大 它的 暴力 一点 获得 数组
原文地址：https://www.cnblogs.com/wangkaia/p/12003671.html
