121. Best Time to Buy and Sell Stock(补上周)
来源:互联网 发布:北京万户网络 编辑:程序博客网 时间:2024/05/14 11:18
Say you have an array for which the ith element is the price of a given stock on day i.
If you were only permitted to complete at most one transaction (ie, buy one and sell one share of the stock), design an algorithm to find the maximum profit.
Example 1:
Input: [7, 1, 5, 3, 6, 4]Output: 5max. difference = 6-1 = 5 (not 7-1 = 6, as selling price needs to be larger than buying price)
Example 2:
Input: [7, 6, 4, 3, 1]Output: 0In this case, no transaction is done, i.e. max profit = 0.
题目分析:这是卖股票的第一个题目,根据题意我们知道只能进行一次交易,但需要获得最大的利润,
所以我们需要在最低价买入,最高价卖出,当然买入一定要在卖出之前。
对于这一题,不算那么难,只需要遍历一次数组,通过一个变量记录当前最低价格,同时算出此
次交易利润,并与当前最大值比较就可以了。
代码如下:
class Solution {
public:
int maxProfit(vector<int> &prices) {
if(prices.size() <= 1) {
return 0;
}
int minP = prices[0];
int profit = prices[1] - prices[0];
for(int i = 2; i < prices.size(); i++) {
minP = min(prices[i - 1], minP);
profit = max(profit, prices[i] - minP);
}
if(profit < 0) {
return 0;
}
return profit;
}
};
- 121. Best Time to Buy and Sell Stock(补上周)
- 121. Best Time to Buy and Sell Stock(贪心)
- 121. Best Time to Buy and Sell Stock ()
- Best Time to Buy and Sell Stock
- Best Time to Buy and Sell Stock
- Best Time to Buy and Sell Stock
- Best Time to Buy and Sell Stock
- Best Time to Buy and Sell Stock
- Best Time to Buy and Sell Stock
- Best Time to Buy and Sell Stock
- Best Time to Buy and Sell Stock
- Best Time to Buy and Sell Stock
- Best Time To Buy and Sell Stock
- Best Time to Buy and Sell Stock
- Best Time to Buy and Sell Stock
- Best Time to Buy and Sell Stock
- Best Time to Buy and Sell Stock
- Best Time to Buy and Sell Stock
- python中匿名函数lambda介绍
- 第一百一十一天 : PXE快速部署CentOS系统
- php判断session是否设置
- 工厂模式详解(简单工厂+工厂方法+抽象工厂)
- 葫芦艾灸,葫芦灸养生技术。
- 121. Best Time to Buy and Sell Stock(补上周)
- Android studio快捷键
- [ASDFZ-NOIP2016模拟]小X分砖块
- String、StringBuffer与StringBuilder之间区别
- Python中的__init__()方法整理中(两种解释)
- [Nmap渗透测试指南]第四章(指纹识别与探测)
- 一个mysql死锁问题的分析
- Linux系统调用实现文件复制
- jhipster入门(一 演示官网项目)