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

开始刷leetcode算法题今天做的是“买卖股票的最佳时机”

题目要求

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

设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。

注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。

看到这个题目最初的想法是蛮力法

通过两层循环不断计算不同天之间的利润及利润和

下面上代码1 class Solution(object):

2 def maxProfit(self, prices):

3 """

4 :type prices: List[int]

5 :rtype: int

6 """

8 self.allbuy1 = [] #单次买卖的差值数组（可能为负）

9 self.allbuy2 = [] #所有可能买卖的利润数组（可能为负）

10 # allbuy1和allbuy2的区别为一个是单次买卖一个是多次买卖和

11 self.curbuy(prices,0,0) #prices 为价格表 0：初始 0：

12 #print(self.allbuy1)

13 #print(self.allbuy2)

14 return self.picBigest(self.allbuy2)

15 def buyticket(self,prilist,a,b): #list:放入的价格数组 a:上一次买入的价格 b:今天卖出的价格

16 return prilist[b] -prilist[a] #返回赚取得价格

18 def curbuy(self,plist,x,result): #plist：价格数组 x:当天的数组坐标 result: 利润

19 obj=result #固定上一次的价格保存为上一个递归

20 lens=len(plist) #天数

21 for i in range(x,lens-1):

22 for j in range(i+1,lens):

23 temp=self.buyticket(plist,i, j)

24 self.allbuy1.append(temp)

25 self.allbuy2.append(temp) #单次利润放入数组

26 result = obj + temp #将之前的利润加上今天的利润

27 if(x>=2): #如果买入是第2+1天以后则可以加上之前的利润

28 self.allbuy2.append(result) #多次买卖利润放入数组

29 self.curbuy(plist,j+1,result) #递归 j+1:卖出的后一天 result:利润

31 def picBigest(self,reslist):

32 big=0

33 for i in reslist:

34 if (i>big):

35 big=i

36 print(big)

37 return big

39 if __name__ == '__main__':

40 test=Solution()

41 prices = [5,7,3,8] # 输入的每日股票数组

42 test.maxProfit(prices)

分析：

这个代码理解起来简单就是将所有可能都放入数组中找出最大一个可能

将这个代码提交时显示超出时间限制确实如果输入的数组长度非常大时计算量巨大出现错误

——————————————————————————————————————————————————————————————————————————————

更换思路：利用贪心算法解决此事

首先介绍一下贪心算法：对问题只对当前情况进行最优解处理，之后发生什么对之前的决定都不改变。简单的说就是一个局部最优解的过程

介绍个例子就明白了：找零钱问题

假设有面值为5元、2元、1元、5角、2角、1角的货币，需要找给顾客4元6角现金，为使付出的货币的数量最少

首先找出小于4元6角的最大面值（2元）

其次找出小于2元6角的最大面值（2元）

接着找出小于6角的最大面值（5角）

最后找出小于1角的最大面值（1角） ---付出4张纸币

介绍完了贪心算法简单思想就利用该方法解决对应问题

在已知股票价格走势情况下只需要对下一天进行判断如果涨了则买如果跌了则卖这样收益会保持固定增长

当然了有人会提出我可以选择不卖等几天再卖或不买等几天再买的方式一样可以保持增长但是如图

如果在第2天买入 3天卖出 4天买入 5天卖出收益为A+B

如果在第2天买入 5天卖出收益为 C

明显得出A+B大于C 所以贪心法在这种情况非常适用并且肯定得到最优解

直接上代码1 class Solution(object):

2 def maxProfit(self, prices):

3 profit = 0

4 for day in range(len(prices)-1):

5 differ = prices[day+1] - prices[day]

6 if differ > 0:

7 profit += differ

8 return profit

9 if __name__ == '__main__':

10 test=Solution()

11 prices = [5,7,3,9] # 输入的每日股票数组

12 print(test.maxProfit(prices))

python购买股票_python买卖股票的最佳时机--贪心/相关推荐

python买卖股票_python买卖股票的最佳时机（基于贪心/蛮力算法）
python买卖股票的最佳时机(基于贪心/蛮力算法) 发布时间:2020-10-08 11:44:54 来源:脚本之家阅读:93 作者:剑峰随心开始刷leetcode算法题今天做的是" ...
python购买股票_Python|买卖股票的最佳时机
本文首发于微信公众号:"算法与编程之美",欢迎关注,及时了解更多此系列文章. 问题描述给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格. 如果你最多只允许完成一笔交 ...
[Leetcode 每日精选](本周主题-股票) 714. 买卖股票的最佳时机含手续费
题目难度: 中等原题链接今天我们继续来做股票包含"手续费"的这道中等问题, 这道题和昨天"冷冻期"的问题挺类似的. 大家在我的公众号"每日精选算法 ...
python写炒股软件_Python桌面股票工具
微信图片_20190725142216.png 开发一个桌面显示股票.可转债.ETF行情信息的桌面工具,这样你再也不用一直拿着手机不放了. 需要用到的python库: tkinter 绘制界面 req ...
python股票交易策略_Python：股票演算法交易實務 145個關鍵技巧詳解
商品描述想要活用Python實作金融科技與資料分析嗎? 藉由145個技巧與案例的逐步演練及說明,帶領你進入程式交易的殿堂金融科技是結合金融與科技的新興產業,包含支付.理財.交易.信貸等多個層面,其 ...
可以查python题的_python练习题 -股票查询
源文件: 股票代码,股票名称,当前价,涨跌额,涨跌幅,年初至今,成交量,成交额,换手率,市盈率(TTM),股息率,市值 SH601778,N晶科,6.29,+1.92,+43.94%,+43.94%, ...
python 实时行情_Python实现股票行情接收V010
本次版本增加如下功能: 1.增加一个新的行情源:QQ行情源:http://qt.gtimg.cn 2.修改主循环,新增一个线程来获取行情 3.增加股票跟踪功能,当跟踪股票最新价格高于止盈比例或是止损比 ...
python 涨停统计_Python tushare股票大数据分析与报告生成（优化版2）
import os import docx import time import warnings import pandas as pd import tushare as ts from docx ...
python 涨停统计_Python tushare股票大数据分析与报告生成（优化版1）
import os import docx import time import warnings import pandas as pd import tushare as ts from docx ...

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

python购买股票_python买卖股票的最佳时机--贪心/相关推荐

最新文章

热门文章