给定一个数组 prices，其中 prices[i] 表示某支股票第 i 天的价格，你可以进行多次买卖（必须先买后卖，且同时只能持有一股），求可获得的最大利润。

Question

Accepted Answer

考察点：考察贪心或动态规划算法设计与编码实现能力。回答思路：理解多次买卖允许累加所有正利润 正确实现贪心算法：累加相邻两天价格差为正的值 或实现动态规划并说出状态转移 处理边界情况如空数组或单元素数组 分析时间复杂度与空间复杂度

考察说明