[leetcode: Python] 121. Best Time to Buy and Sell Stock
来源:互联网 发布:学生网络诈骗案例分析 编辑:程序博客网 时间:2024/06/06 15:35
题目:
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.
方法一:性能52ms
class Solution(object): def maxProfit(self, prices): """ :type prices: List[int] :rtype: int """ if len(prices) <= 1: return 0 buy_price = prices[0] max_profit = 0 for i in range(1, len(prices)): buy_price = min(buy_price, prices[i]) max_profit = max(max_profit, prices[i] - buy_price) return max_profit
方法二:性能39ms
class Solution(object): def maxProfit(self, prices): """ :type prices: List[int] :rtype: int """ if len(prices) < 2: return 0 buy = prices[0] sale = 0 profit = 0 for i in xrange(len(prices)): if prices[i] < buy: buy = prices[i] elif prices[i] > buy: sale = prices[i] if sale - buy > profit: profit = sale - buy if sale == 0: return 0 return profit
方法一比较简洁。
0 0
- [leetcode: Python] 121. Best Time to Buy and Sell Stock
- 【LeetCode with Python】 Best Time to Buy and Sell Stock
- [LeetCode] [Python] [DP] Best Time to Buy and Sell Stock
- Best Time to Buy and Sell Stock III Leetcode Python
- Leetcode-Best Time to Buy and Sell Stock-Python
- 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
- error RC2175
- C/C++之回调函数http://www.cnblogs.com/chenyuming507950417/archive/2012/01/02/2310114.html
- Structure 和Class的比较
- 解决VS输出窗口闪现问题
- 镜头分辨率解释
- [leetcode: Python] 121. Best Time to Buy and Sell Stock
- 高级项目管理师专用,Pareto(帕累托)图制作的七大步骤
- solr安装部署于tomcat
- 电力变压器企业黄页
- 多元化邮件插图成鲜活生命力,助力邮件营销转化!
- httpclient上传文件实例
- HashSet,HashMap这些集合的toString方法拼成字符串竟然有空格,坑死我了。
- JAVA开发之 15-JAVA标识符
- CyblicBarrier使用