假设你有一个数组,其中第i个元素是某只股票在第i天的价格。 设计一个算法来求最大的利润。你最多可以进行两次交易。 注意: 你不能同时进行多个交易(即,你必须在再次购买之前出售之前买的股票)。
示例1
输入
[1,4,2]
输出
3
示例2
输入
[2,4,1]
输出
2
加载中...
import java.util.*; public class Solution { /** * * @param prices int整型一维数组 * @return int整型 */ public int maxProfit (int[] prices) { // write code here } }
class Solution { public: /** * * @param prices int整型vector * @return int整型 */ int maxProfit(vector
& prices) { // write code here } };
# # # @param prices int整型一维数组 # @return int整型 # class Solution: def maxProfit(self , prices ): # write code here
/** * * @param prices int整型一维数组 * @return int整型 */ function maxProfit( prices ) { // write code here } module.exports = { maxProfit : maxProfit };
# # # @param prices int整型一维数组 # @return int整型 # class Solution: def maxProfit(self , prices ): # write code here
package main /** * * @param prices int整型一维数组 * @return int整型 */ func maxProfit( prices []int ) int { // write code here }
[1,4,2]
3
[2,4,1]
2