update 0188.买卖股票的最佳时机IV :添加复杂度分析

This commit is contained in:
Yuhao Ju
2023-04-11 14:07:01 +08:00
committed by GitHub
parent 6754a95568
commit 56b3527435

View File

@ -156,6 +156,11 @@ public:
};
```
* 时间复杂度: O(n * k),其中 n 为 prices 的长度
* 空间复杂度: O(n * k)
当然有的解法是定义一个三维数组dp[i][j][k]第i天第j次买卖k表示买还是卖的状态从定义上来讲是比较直观。
但感觉三维数组操作起来有些麻烦,我是直接用二维数组来模拟三维数组的情况,代码看起来也清爽一些。