#P14066. 【贪心2】买卖股票

【贪心2】买卖股票

题目描述:

给定一个数组 prices,其中 prices[i] 表示第 i 天股票的价格。你需要设计一个算法,找到买入和卖出股票的最佳时机,使得利润最大化。

要求:

  • 你能进行多次买入和次卖出操作买入前必须卖出持有的股票
  • 返回最大利润。如果没有利润(即价格始终下降),则返回 0

输入格式:

  • 第一行包含一个整数 n,表示数组 prices 的长度。11n10510^5
  • 第二行包含 n 个整数,表示 prices 数组中的元素,prices[i] 表示第 i 天的股票价格。00prices[i]10410^4

输出格式:

  • 输出一个整数,表示能够获得的最大利润。如果没有利润,输出 0

示例:

输入:

6
7 1 5 3 6 4

输出:

说明:

  • 在第 2 天买入股票,价格是 1,然后在第 3 天卖出股票,价格是 5,在第 4 天买入股票,价格是 3,然后在第 5 天卖出股票,价格是 6,最大利润为 (5 - 1) + (6 - 3) = 7