leetcode No121. Best Time to Buy and Sell Stock
来源:互联网 发布:淘宝店招图片免费下载 编辑:程序博客网 时间:2024/05/21 10:22
Question:
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.
数组中的元素表示当天的股票价格,只允许一次买入卖出,求最大利润。
Algorithm:
遍历数组,更新最小值min,当天卖出的最大利润等于prices[i]-min,同时更新最大利润max。
Accepted Code:
class Solution { //维护最小值和最大利润public: int maxProfit(vector<int>& prices) { if(prices.size()<2)return 0; int min=prices[0]; int res=0; for(int i=1;i<prices.size();i++) { if((prices[i]-min)>res) res=prices[i]-min; else if(prices[i]<min) min=prices[i]; } return res; }};
0 0
- leetcode No121. Best Time to Buy and Sell Stock
- 【LeetCode】Best Time to Buy and Sell Stock & Best Time to Buy and Sell Stock
- [LeetCode] [LeetCode]Best Time to Buy and Sell Stock
- 【LeetCode with Python】 Best Time to Buy and Sell Stock
- [LeetCode]Best Time to Buy and Sell Stock
- [LeetCode]Best Time to Buy and Sell Stock II
- LeetCode Best Time to Buy and Sell Stock
- LeetCode Best Time to Buy and Sell Stock II
- LeetCode Best Time to Buy and Sell Stock III
- Leetcode: Best time to buy and sell a stock I
- Leetcode: Best Time to Buy and Sell Stock II
- LeetCode Best Time to Buy and Sell Stock III
- [Leetcode] Best Time to Buy and Sell Stock
- [Leetcode] Best Time to Buy and Sell Stock II
- [Leetcode] Best Time to Buy and Sell Stock III
- LeetCode : Best Time to Buy and Sell Stock II
- [leetcode] Best Time to Buy and Sell Stock
- leetcode 16: Best Time to Buy and Sell Stock III
- 面积--水
- 50. spring Boot日志升级篇—log4j【从零开始学Spring Boot】(
- ubuntu12.04下nfs安装、配置、测试
- *规律-技巧
- 【ES】管理数据 <三>
- leetcode No121. Best Time to Buy and Sell Stock
- 51. spring boot属性文件之多环境配置【从零开始学Spring Boot】(
- LeetCode 209 Minimum Size Subarray Sum (尺取法)
- [PAT] B1008
- poi处理2007以上版本HSSFWorkbook异常
- 使用butterknife
- Java Idea安装、破解教程
- 代码安装apk文件
- MyEclipse快捷键