40.leetcode题目：

来源：互联网发布：windows rmdir命令编辑：程序博客网时间：2024/06/15 22:09

这两天在刷leetcode上的动态规划题目，昨天大概刷了三题，但是没有记录博客，因为下周要做报告，所以最近比较忙，故过段时间再添上。我还是希望自己能够坚持下去，仿佛这就意味着我人生的一大步——坚持！！

今天的题目有：

96：unique binary search tree

309. Best Time to Buy and Sell Stock with Cooldown

这题特殊在有一个冷淡期cooldown

假设用maxProfit0[i]表示当前没有股票时的最大收益，maxprofit1【i】表示当前持有股票的最大收益，最终要求的是price.size()-1手里没股票时的最大收益。

这题可以看看斐波那契数列那道题的解法，把空间复杂度变为O（1）

以后再补充

0 0