【LeetCode 面试经典150题】122. Best Time to Buy and Sell Stock II 买卖股票的最佳时机II

122. Best Time to Buy and Sell Stock II

题目大意

You are given an integer array prices where prices[i] is the price of a given stock on the ith day.

On each day, you may decide to buy and/or sell the stock. You can only hold at most one share of the stock at any time. However, you can buy it then immediately sell it on the same day.

Find and return the maximum profit you can achieve.

中文释义

给定一个整数数组 prices，其中 prices[i] 是第 i 天给定股票的价格。

在每一天，你可以决定买入和/或卖出股票。你在任何时候最多只能持有一股股票。然而，你可以在同一天买入后立即卖出。

找出并返回你能获得的最大利润。

Example

Example 1:

• Input: prices = [7,1,5,3,6,4]
• Output: 7
• Explanation: Buy on day 2 (price = 1) and sell on day 3 (price = 5), profit = 5-1 = 4.
  Then buy on day 4 (price = 3) an