本文首发于微信公众号:"算法与编程之美",欢迎关注,及时了解更多此系列文章。

问题描述

给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。

如果你最多只允许完成一笔交易(即买入和卖出一支股票一次),设计一个算法来计算你所能获取的最大利润。

注意:

你不能在买入股票前卖出股票。

解决方案

首先要运用一次遍历,将数据按一定顺序处理;完成遍历之后通过for循环和if循环将该组数据的最小值以及最大值找出并在最小值时购入彩票,最大值时卖出彩票,若最小值在最后将无法完成上述过程,可得到答案为0。

代码如下:

class Solution:

def maxProfit(self, prices):

res = 0

minValue = float("inf")

for i in range(len(prices)):

if prices[i] < minValue:

minValue = prices[i]

elif prices[i] - minValue >  res:

res = prices[i] - minValue

return res

if __name__ == '__main__':

solution=Solution()

a = solution.maxProfit([])

print(a)

结语

由于题目有不得在买入前卖出的条件限制,所以当给出一组数据后我们要先找到该组数据的最小值,再从最小值后找到比最小值大的值,再用该值减去最小值,而不是直接寻找列表中的最大值。

“我知道”答题挑战

如何将LeetCode中可运行的格式转化为PyCharm中可运行的格式?

主编:欧洋

稿件来源:深度学习与文旅应用实验室(DLETA)

python购买股票_Python|买卖股票的最佳时机相关推荐

  1. python购买股票_python买卖股票的最佳时机--贪心/

    开始刷leetcode算法题 今天做的是"买卖股票的最佳时机" 题目要求 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格. 设计一个算法来计算你所能获取的最大利润. ...

  2. python买卖股票_python买卖股票的最佳时机(基于贪心/蛮力算法)

    python买卖股票的最佳时机(基于贪心/蛮力算法) 发布时间:2020-10-08 11:44:54 来源:脚本之家 阅读:93 作者:剑峰随心 开始刷leetcode算法题 今天做的是" ...

  3. [Leetcode 每日精选](本周主题-股票) 714. 买卖股票的最佳时机含手续费

    题目难度: 中等 原题链接 今天我们继续来做股票包含"手续费"的这道中等问题, 这道题和昨天"冷冻期"的问题挺类似的. 大家在我的公众号"每日精选算法 ...

  4. python写炒股软件_Python桌面股票工具

    微信图片_20190725142216.png 开发一个桌面显示股票.可转债.ETF行情信息的桌面工具,这样你再也不用一直拿着手机不放了. 需要用到的python库: tkinter 绘制界面 req ...

  5. python股票交易策略_Python:股票演算法交易實務 145個關鍵技巧詳解

    商品描述 想要活用Python實作金融科技與資料分析嗎? 藉由145個技巧與案例的逐步演練及說明,帶領你進入程式交易的殿堂 金融科技是結合金融與科技的新興產業,包含支付.理財.交易.信貸等多個層面,其 ...

  6. 可以查python题的_python练习题 -股票查询

    源文件: 股票代码,股票名称,当前价,涨跌额,涨跌幅,年初至今,成交量,成交额,换手率,市盈率(TTM),股息率,市值 SH601778,N晶科,6.29,+1.92,+43.94%,+43.94%, ...

  7. python 实时行情_Python实现股票行情接收V010

    本次版本增加如下功能: 1.增加一个新的行情源:QQ行情源:http://qt.gtimg.cn 2.修改主循环,新增一个线程来获取行情 3.增加股票跟踪功能,当跟踪股票最新价格高于止盈比例或是止损比 ...

  8. python 涨停统计_Python tushare股票大数据分析与报告生成(优化版2)

    import os import docx import time import warnings import pandas as pd import tushare as ts from docx ...

  9. python 涨停统计_Python tushare股票大数据分析与报告生成(优化版1)

    import os import docx import time import warnings import pandas as pd import tushare as ts from docx ...

最新文章

  1. ipch文件夹和.sdf文件
  2. java的知识点34——任务定时调度(多线程)
  3. Android ViewPropertyAnimator:让动画变得简单起来!
  4. WarDrive:使用Backtrack 4中的Kismet进行嗅探并使用GE绘制地图的简明攻略
  5. UCF101数据集提取帧+TDN部署(Anaconda+Python3.7+Pytorch)
  6. linux网络操作系统项目教程课本,Linux网络操作系统项目式教程(CentOS7.6)-课后练习题.docx...
  7. 头脑王者源码微信答题小程序pk知识问答源码介绍
  8. django运行错误:wrong number of arguments for ‘set‘ command
  9. Pycharm修改图片大小
  10. lisp scheme 果壳_学习LISP(一): Scheme编辑器 Edwin
  11. 如何写好高考英语作文
  12. 《从零开始的 RPG 游戏制作教程》第五期:制作物品和技能
  13. C/C++调试总结:IDE(visual studio和Dev C++)和GDB使用方法
  14. zotero本地常见插件配置,新电脑配置zotero,新手入门
  15. CSS 盒子模型box-sizing
  16. Python爬虫实战:爬取YY上漂亮小姐姐视频
  17. 《Python面向对象编程》读后感
  18. 苹果a12_苹果扛起性价比大旗,A12+512GB,大降5000元
  19. 《社会调查数据管理——基于Stata 14管理CGSS数据》一第3章 概念与术语3.1 和计算机及软件有关的术语...
  20. Excel-PAPAYA

热门文章

  1. Leetcode.43:(Python)给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式。
  2. 祭奠自己逝去的三年时光
  3. 键盘录入(身高和体重)
  4. FaceBook爬取库:facebook-scraper
  5. 76篇 ICCV 2019 论文实现代码
  6. U盘可以被电脑识别,但无法读取U盘里的内容
  7. 云搜网盘助手域名更换公告
  8. 对预言(Oracle)的一次探讨
  9. 经典编程题——折纸问题
  10. MySql (4)-储存引擎、索引、锁、集群