买卖股票的最佳时机 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