121. Best Time to Buy and Sell Stock
来源:互联网 发布:淘宝商品品牌怎么填写 编辑:程序博客网 时间:2024/05/19 18:39
121. Best Time to Buy and Sell Stock
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(object): def maxProfit(self, prices): """ :type prices: List[int] :rtype: int """ minprice =float('Inf') maxprofit = 0 for i in range(len(prices)): minprice = min(minprice, prices[i]) maxprofit = max(maxprofit, prices[i] - minprice) return maxprofit
阅读全文
0 0
- 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
- Best Time to Buy and Sell Stock
- Best Time to Buy and Sell Stock
- Linux命令:lvcreate巧用
- jQuery 笔记(一)之选择元素
- BZOJ1127: [POI2008]KUP
- C++运算符重载
- rex RexCommandsFile:
- 121. Best Time to Buy and Sell Stock
- MySQL 完全卸载 并重装
- Vue学习【一】环境搭建,demo运行
- Docker学习笔记 — Weave实现跨主机容器互联
- 机器学习-推荐系统中基于深度学习的混合协同过滤模型
- abs 和 fabs
- 3. ATF(ARM Trusted firmware)启动---bl2
- uva 524回溯经典题素数环
- XCode自定义代码提示块