LeetCode - 股票交易题总结

股票交易题总结

LeetCode中涉及到股票交易题,总共有四题:

LeetCode - 121. 买卖股票的最佳时机

LeetCode - 122. 买卖股票的最佳时机 II

LeetCode - 123. 买卖股票的最佳时机 III

LeetCode - 714. 买卖股票的最佳时机含手续费

题121限制只进行一次交易,解题策略是,维护一个到目前为止最小的股票价格,然后将当天的股票价格减去它,得到的是如果当天进行交易取得的利润,那么只需遍历一次数组即可得到最大利润。

题122不限制交易次数,解题策略是,在低位买进,高位卖出,每次只要今天比昨天股票价格高,就进行一次交易。

题123限制至多可进行两次交易,这题应该是股票交易中最难的一次,采取动态规划,Dynamic Programming来解,维护一个局部最后数组local和全局最后数组global

题714新增了「交易需要手续费」的条件,此题采用了双动态规划解题,维护一个第i天售出的时最大利润sold[i],和第i天保持时的最大利润hold[i].

你可能感兴趣的:(leetcode)