给定一个数组 prices,每个元素代表第 i 天股票的价格。我们需要设计一个算法,通过多次买入和卖出操作,使得总利润最大化。每次买入股票之前,必须先卖出之前的股票。如果没有利润,返回 0。
因为我们可以多次进行买入和卖出操作,所以我们只需要在股票价格上涨时进行买入并卖出即可,这样才能确保我们获得最大的利润。
题目描述:
给定一个数组 prices,其中 prices[i] 表示第 i 天股票的价格。你需要设计一个算法,找到买入和卖出股票的最佳时机,使得利润最大化。
开通会员即可查看完整视频题解: 1.题目讲解 2.思路分析 3.逐行代码手写