社区微信群开通啦,扫一扫抢先加入社区官方微信群
社区微信群
给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。
如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。
注意你不能在买入股票前卖出股票。
示例 1:
输入: [7,1,5,3,6,4]
输出: 5
解释: 在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5 。
注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格。
示例 2:
输入: [7,6,4,3,1]
输出: 0
解释: 在这种情况下, 没有交易完成, 所以最大利润为 0。
只能完成一次交易,取获得利润的最大值。就是说购买的时候一定要小,出售的时候要最大。假设我们开始买入的是非常大的数,设此时获得利润是最小的。现在从数组的开头开始,卖出时的值,可以计算出该天获得利润,如果是小于零的值,表示买的股票太贵,需要把当前的值作为买入的股票,同理第二天,作为卖出的股票,若是大于零,记录当前的利润,继续把第三天的作为卖出的股票,记录最大的利润。
class Solution {
public:
int maxProfit(vector<int>& prices) {
int profit = INT_MIN;
int buy = INT_MAX;
for(int i=0; i<prices.size(); i++){
int temp = prices[i] - buy;
if(temp > profit){
profit = temp; // 记录最大的利润
}
if (temp < 0){
buy = prices[i]; // 如是小于零,把当天的股票作为买入的股票
}
}
return (profit>0)?profit:0;
}
};
欢迎大家关注我的个人公众号,同样的也是和该博客账号一样,专注分享技术问题,我们一起学习进步
如果觉得我的文章对您有用,请随意打赏。你的支持将鼓励我继续创作!