U613136 【力扣】买卖股票的最佳时机 II

本题目从[力扣](https://leetcode.cn/)搬运而来，如有力扣账号，请访问[原题](https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-ii/) （注：本题目为适应洛谷，在搬运时做了一些小改动，所以请尽量访问原题） 相同系列题目 [买卖股票的最佳时机](https://www.luogu.com.cn/problem/U613474/) [买卖股票的最佳时机 II](https://www.luogu.com.cn/problem/U613136) [买卖股票的最佳时机 III](https://www.luogu.com.cn/problem/U613481)

给你一个整数数组 prices,其中prices[i]表示某支股票第 i 天的价格。 在每一天，你可以决定是否购买和/或出售股票。你在任何时候**最多**只能持有**一股**股票。然而，你可以在**同一天**多次买卖该股票，但要确保你持有的股票不超过一股。 返回你能获得的***最大***利润。

第一行，一个变量n,表示数组长度 第二行，一个数组，作用见上文

最大利润

1