买卖股票的最佳时机 II


Submit solution


Points: 430
Time limit: 1.0s
Memory limit: 8M

Author:
Problem type
Allowed languages
C, C++

https://leetcode.com/problems/best-time-to-buy-and-sell-stock-ii/

你将获得一个整数数组 prices,其中 prices[i] 表示某只股票在第 i 天的价格。
在每一天,你可以选择买入和/或卖出这只股票。你最多只能持有一股股票,但你可以在同一天内买入并卖出。
请你返回你所能获得的最大利润。

第一行输入一个整数 \(n\)
第二行输入 \(n\) 个整数,表示股票价格

示例 1:

输入:

6
7 1 5 3 6 4

输出:

7
解释:

第 2 天买入(价格 = 1),第 3 天卖出(价格 = 5),利润 = 4
第 4 天买入(价格 = 3),第 5 天卖出(价格 = 6),利润 = 3
总利润 = 4 + 3 = 7

示例 2:

输入:

5
1 2 3 4 5

输出:

4
解释:

第 1 天买入,第 5 天卖出,利润 = 5 - 1 = 4

示例 3:

输入:

5
7 6 4 3 1

输出:

0
解释:

股票价格不断下降,没有任何买入机会,最大利润为 0

约束条件:

\(1 \le prices.length \le 3 * 10^4\)
\(0 \le prices[i] \le 10^4\)


Comments

There are no comments at the moment.