现在这份工作真的是一天都不想干了,骑马找马,没有裸辞的勇气,祈祷上帝让我实现两份工作的无缝衔接。
一、 买卖股票的最佳时机
leetcode链接:121. 买卖股票的最佳时机
题目描述:
给定一个数组
prices
,它的第i
个元素prices[i]
表示一支给定股票第i
天的价格。你只能选择 某一天 买入这只股票,并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。
返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润,返回
0
。
- 1、dp数组的含义
dp[i][0]. 持有股票最大现金。
dp[i][1 ] 不持有股票的最大现金
取二者最大值
- 2、确定递推公式
dp[i][0] = Max(dp[i -1][0], - prices[i])
dp[i][1] = Max(dp[i -1][1], dp[i -1][0] + pric