买卖股票的最好时机(三)

BM81的升级版

func maxProfit(prices []int) int {
    own1, los1, own2, los2 := -prices[0], 0, -prices[0], 0
    for i := 1; i < len(prices); i++ {
        own1, los1, own2, los2 = Max(own1, -prices[i]), Max(los1, own1+prices[i]), Max(own2, los1-prices[i]), Max(los2, own2+prices[i])
    }
    return los2
}

package main

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 * 两次交易所能获得的最大收益
 * @param prices int整型一维数组 股票每一天的价格
 * @return int整型
*/
func maxProfit( prices []int ) int {
    pre:=make([]int,4)
    pre[0]=-prices[0]
    pre[1]=-prices[0]
    pre[2]=0
    pre[3]=0
    ans:=0
    for i:=1;i<len(prices);i++{
        x:=max(max(pre[0]+prices[i],pre[1]+prices[i]),max(pre[2],pre[3]))
        if x>ans{
            ans=x
        }
        cur:=make([]int,4)
        cur[0]=max(pre[0],pre[3]-prices[i])
        cur[1]=max(pre[1],pre[2]-prices[i])
        cur[2]=max(pre[2],pre[0]+prices[i])
        cur[3]=pre[3]
        pre=cur
    }
    return ans
}

func max(a,b int)int{
    if a>b{
        return a
    }
    return b
}

package main

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 * 两次交易所能获得的最大收益
 * @param prices int整型一维数组 股票每一天的价格
 * @return int整型
*/
func maxProfit( prices []int ) int {
    // write code here
    if len(prices) < 2 {
        return 0
    }
    var buy1, buy2, profit1, profit2 int
    buy1 = prices[0]
    buy2 = prices[0]
    profit1 = 0
    profit2 = 0
    for _, price := range(prices) {
        buy1 = min(buy1, price)
        profit1 = max(profit1, price - buy1)
        buy2 = min(buy2, price - profit1)
        profit2 = max(profit2, price - buy2)
    }
    return profit2
}
func max(num1, num2 int) int {
        if num1> num2 {
            return num1
        }
        return num2
}

func min(num1, num2 int) int {
        if num1> num2 {
            return num2
        }
        return num1
}