股市买入卖出时间点选择问题

题目：

给你一个股价序列，告诉你每个时间点的股价，问你什么时候买什么时候卖获利最大。时间复杂度越低越好。

解答：

方法一：

只需要从左往右遍历一遍序列Sequence[N]，获得每一个元素对应的左边的最小值即可。例如，设为min[N]。

再次遍历序列时，通过计算Sequence[i] - min[i]，并获得最大值即可。

当然，本题还要求给出买入卖出位置，因此可以再加入一个location[N]，用来记录最小值的位置即可。

复杂度计算：一共遍历两次，因此，为O(N)。

方法二：

采用差分序列的方法。

首先计算每两个元素之间的差，然后针对差计算最大连续子序列和就可以了。这样这个问题就转化成了最大连续子序列的求法问题。

该方法参考编程之美。

复杂度也是O(N)。

转自：http://blog.csdn.net/yahohi/article/details/8283144

股市买入卖出时间点选择问题相关推荐

漫画：程序教你寻找股票买入卖出的最佳时机（动态规划）
作者 | 小灰来源 | 程序员小灰(ID:chengxuyuanxiaohui) 前一段时间,我们介绍了一个经典算法题目:寻找股票买入卖出的最佳时机.这个题目看似简单,却有着许多种变化. 在上一篇中 ...
Python怎么买入卖出
Python 基于北向资金的择时买入卖出策略复现大家好,我是海皇最近自己一直在学习理财相关的东西,所以后面一段时间,可能会多分享一些这方面的学习笔记其实在学习之前,我一直在思考一个问题:为什么我 ...
基于北向资金的择时买入卖出策略复现
点击上方"Python爬虫与数据挖掘",进行关注回复"书籍"即可获赠Python从入门到进阶共10本电子书今日鸡汤位卑未敢忘忧国,事定犹须待阖棺. ...
漫画：寻找股票买入卖出的最佳时机
----- 第二天 ----- 什么意思呢?让我们来举个例子,给定如下数组: 该数组对应的股票涨跌曲线如下: 显然,从第2天价格为1的时候买入,从第5天价格为8的时候卖出,可以获得最大收益: 此时 ...
漫画：寻找股票买入卖出的最佳时机（动态规划）
前一段时间,我们介绍了一个经典算法题目:寻找股票买入卖出的最佳时机.这个题目看似简单,却有着许多种变化. 在上一篇中,我们讲解了最多1次买卖和无限次买卖的解法,那么,如果只允许最多2次股票买卖,如何寻 ...
用Python买卖策略：基于北向资金的择时买入卖出策略复现
大家好,我是菜鸟哥! 最近自己一直在学习理财相关的东西,所以后面一段时间,可能会多分享一些这方面的学习笔记其实在学习之前,我一直在思考一个问题:为什么我们在市场上赚不了钱?可能基金还好点,只要行情不 ...
动态规划--股票（一次买入卖出和两次买入卖出）
动态规划–股票(一次买入卖出和两次买入卖出)(c++) ##一次买入卖出如果用一个数组代表股票每天的价格,可以选择从某一天买入,然后之后的一天卖出,求能够获得的最大收益. 例如,一只股票在某些时间节 ...
股票买入卖出问题 leetcode123（最多k次交易）
leetcode123 问题链接 https://leetcode.com/problems/best-time-to-buy-and-sell-stock-iv/ 给定一些天数的股票价格list, ...
网易游戏面试--两次股票买入卖出的最大收益
第一问: 对于只有一次买入卖出的最大收益可以参照http://blog.csdn.net/calmreason/article/details/7904062,已经将的非常详细了第二问: 当时做完这 ...

股市买入卖出时间点选择问题

股市买入卖出时间点选择问题相关推荐

最新文章

热门文章