描述： 给一些列数字，表示每条股票的价格，如果可以买卖一次（不能同一天买和卖），求最大利益（即差最大）。 其他三道问题是，如果能买卖无限次，买卖两次，买卖k次。 题一： 实质是求后面一个数减前一个数的最大差值。 维护一个最小值，和当前最大值。只需遍历一次，空间也是常数 ...

前言 今天王子与大家分享的是LeeCode上有关如何买卖股票获取最高利润的题目。 主要用的技巧是“状态机”，那么什么是“状态机”呢？没听过的小伙伴会觉得它很高大尚，但今天我们讨论过后，你会发现其实它就是那么回事。 接下来，我们就以下边的题目为基础，讲解一下“状态机”是什么。 请看题 ...

作为一名从副业中已赚取几个月工资的韭菜，显然对这类题目很有搞头，但是实际中往往不知道的是股票的未来价格，所以需要预测，而你的实盘实际上也会反过来影响股票，所以没人能完整预测股票的走势，那些从回溯中取的最大值的算法，就是下面的几种，有必要掌握一下，假若某一天你穿越回去，你任选一种算法，那么你就可以 ...

目录 说在前面 引例：只能交易一次 一、动态数组定义 二、状态转移方程 三、初始化 四、优化 无限制买卖 一、动态数组定义 二、状态转移方程 三、初始化 四、优化 ...

本文对LeetCode中的买卖股票问题做了一个汇总。 目录 121. Best Time to Buy and Sell Stock 方法1 方法2：kadane算法 122. Best Time to Buy and Sell ...

题目 给定一个数组表示股票每天的价格，最多交易k次，且手上最多只能拥有一支股票（即只能先卖出手上现有的股票再去购买新的股票），求最大的收益。 题目链接：买卖股票4 开始思路不清楚，参考了http://blog.csdn.net/dr_unknown/article ...

Best Time to Buy and Sell Stock 题目等级：Easy 题目描述： Say you have an array for which the ith element i ...

题目： 　　假设有一个数组，它的第 i 个元素是一个给定的股票在第 i 天的价格。 　　设计一个算法来找到最大的利润。你可以完成尽可能多的交易（多次买卖股票）。然而，你不能同时参与多个交易（你必须在再次购买前出售股票）。 答题思路： 　　该题使用贪心算法，只要第二天价格比前一天高，即卖出 ...