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

题目背景

本题目从力扣搬运而来，如有力扣账号，请访问原题

（注：本题目为适应洛谷，在搬运时做了一些小改动，所以请尽量访问原题）

相同系列题目

买卖股票的最佳时机

买卖股票的最佳时机 II

买卖股票的最佳时机 III

题目描述

给你一个整数数组 prices,其中prices[i]表示某支股票第 i 天的价格。

在每一天，你可以决定是否购买和/或出售股票。你在任何时候最多只能持有一股股票。然而，你可以在同一天多次买卖该股票，但要确保你持有的股票不超过一股。

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

输入格式

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

输出格式

最大利润

输入输出样例 #1

输入 #1

1
26
7 1 5 3 6 4

输出 #1

17

输入输出样例 #2

输入 #2

1
25
1 2 3 4 5

输出 #2

14

输入输出样例 #3

输入 #3

1
25
7 6 4 3 1

输出 #3

10

说明/提示

1<= prices.length <= 3×104

0<=prices[i]<=104