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