【leetcode 简单】第三十一题 买卖股票的最佳时机
给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。
如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。
注意你不能在买入股票前卖出股票。
示例 1:
输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5 。注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格。
示例 2:
输入: [7,6,4,3,1] 输出: 0 解释: 在这种情况下, 没有交易完成, 所以最大利润为 0。
class Solution:def maxProfit(self, prices):""":type prices: List[int]:rtype: int"""stack = []sub = 0for i in prices:if len(stack) == 0:stack.append(i)continueif stack[0] < i :if sub < i - stack[0]:sub = i - stack[0]else:stack.pop()stack.append(i)return sub
转载于:https://www.cnblogs.com/flashBoxer/p/9484823.html
【leetcode 简单】第三十一题 买卖股票的最佳时机相关推荐
- 《LeetCode力扣练习》第121题 买卖股票的最佳时机 Java
<LeetCode力扣练习>第121题 买卖股票的最佳时机 Java 一.资源 题目: 给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价 ...
- (C++)Leetcode狂刷200题——标签“数组篇--简单难度10道 #121. 买卖股票的最佳时机
第五道题 #121. 买卖股票的最佳时机 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格. 如果你最多只允许完成一笔交易(即买入和卖出一支股票一次),设计一个算法来计算你所能获取的最大 ...
- 力扣121题买卖股票的最佳时机 简单容易明白
博主最近在力扣上做算法题,一天一道,可以跟着我来练习,有啥不会的可以留言,或者不理解力扣上面哪道可以进行留言.有啥不会的题也可以留言,仅限于简单与中等难度的. 愿我们变的越来越好 有啥不明白的评论区留 ...
- LeetCode:121(Python)—— 买卖股票的最佳时机(简单)
买卖股票的最佳时机 概述:给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格.你只能选择某一天买入这只股票,并选择在未来的某一个不同的日子卖出该股票 ...
- 【LeetCode】第1天 - 121.买卖股票的最佳时机
121.买卖股票的最佳时机 题目描述 解题思路 代码实现 题目描述 解题思路 两次遍历(i, j)价格数组,找出卖出和买入的最大差值(max(prices[j] - prices[i])). i: 0 ...
- leetcode算法题-- 买卖股票的最佳时机
原题链接:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/ 这类股票题目请见leetcode算法题–最佳买卖股票时机含 ...
- leetcode算法题--买卖股票的最佳时机 II
原题链接:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/ 这类股票题目请见leetcode算法题–最佳买卖股票 ...
- leetcode算法题--买卖股票的最佳时机含手续费
原题链接:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-with-transaction-fee/ 这类股票题目请见 ...
- LeetCode题组:第121题-买卖股票的最佳时机
1.题目 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格. 如果你最多只允许完成一笔交易(即买入和卖出一支股票一次),设计一个算法来计算你所能获取的最大利润. 注意:你不能在买入股票前 ...
最新文章
- 用PHP开发命令行工具
- 横波与纵波的本质区别是什么?——偏振
- vmware6.5.2序列号_备战秋招——计算机网络(2)
- 字体大宝库:26款新鲜出炉的高品质免费英文字体
- css 涟漪,CSS3水波涟漪动画定位样式如何制作
- python更换国内源_一键更换国内云服务器Python pip镜像源至国内Pypi镜像源
- 异构广告混排在美团到店业务的探索与实践
- 委托函数《重构》----处理概括关系
- MTK: mtk 10A 建立socket连接问题
- ECSHOP 商品详情页相关属性商品 由新到旧排序
- 六万字最全总结Java数据库编程MyBatis(+收藏)
- 【论文阅读】2018-基于深度学习的网络流量分类及异常检测方法研究_王伟
- TTL转RS232电路--分享原理图和参考资料
- java jar加密工具_Java加密流程-防止jar被反编译
- 【OOC学习19】TKBrep:边界表示法的实现
- ftp服务器21端口无法连接
- win10资源管理器打开一直正在处理文件加载不出来,桌面图标不加载
- 练习HTML——简单的网页设计
- 股票量化交易有什么优势?注意哪些风险?
- 37 | 什么是SLI、SLO、SLA