第五周:[Leetcode]121. Best Time to Buy and Sell Stock
来源:互联网 发布:雪利酒 知乎 编辑:程序博客网 时间:2024/06/06 18:22
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: 5
max. 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: 0
In this case, no transaction is done, i.e. max profit = 0.
寻找数组中最大值与最小值之差,最小值的下标应该在最大值之前。使用一个变量维护当前数组的最小值,向后遍历,寻找最大的差值。
class Solution {public: int maxProfit(vector<int>& prices) { if(prices.size() < 2) return 0; int ans = 0,m = prices[0],i,profit; for(i = 1;i < prices.size();i++){ profit = prices[i] - m; ans = max(profit,ans); m = min(prices[i],m); } return ans; }};
0 0
- 第五周:[Leetcode]121. Best Time to Buy and Sell Stock
- LeetCode 121. Best Time to Buy and Sell Stock
- [Leetcode] 121. Best Time to Buy and Sell Stock
- [leetcode] 121. Best Time to Buy and Sell Stock
- 【leetcode】121. Best Time to Buy and Sell Stock
- [leetcode] 121. Best Time to Buy and Sell Stock
- 121. Best Time to Buy and Sell Stock LeetCode
- [LeetCode]121. Best Time to Buy and Sell Stock
- Leetcode 121. Best Time to Buy and Sell Stock
- leetcode 121. Best Time to Buy and Sell Stock
- LeetCode 121. Best Time to Buy and Sell Stock
- LeetCode题解:121. Best Time to Buy and Sell Stock
- LeetCode *** 121. Best Time to Buy and Sell Stock
- 【leetcode】121. Best Time to Buy and Sell Stock
- #leetcode#121. Best Time to Buy and Sell Stock
- LeetCode 121. Best Time to Buy and Sell Stock
- 121.[Leetcode]Best Time to Buy and Sell Stock
- leetcode 121. Best Time to Buy and Sell Stock
- 站在VR世界的大门前
- JSTL之数字、日期格式化
- Python--弹性分布式数据集(RDD)
- 1009. 说反话 (20)
- MFC学习之路
- 第五周:[Leetcode]121. Best Time to Buy and Sell Stock
- 解决ORA-21561: OID generation failed
- 将Hive启动为服务
- makefile的粗浅理解
- Android版本概览
- 学会用RPM安装
- hrbust 哈理工oj 1613 迷宫问题 bfs
- 个人博客建设记录(一)
- LeetCode 121. Best Time to Buy and Sell Stock