2021-07-09：股票问题6。给定一个整数数组 prices，其中第 i 个元素代表了第 i 天的股票价格 ；整数 fee

package main

import "fmt"

func main() {
    arr := []int{1, 2, 3, 4, 1, 6, 7}
    fee := 2
    ret := maxProfit(arr, fee)
    fmt.Println(ret)
}

func maxProfit(arr []int, fee int) int {
    if len(arr) < 2 {
        return 0
    }
    N := len(arr)
    // 0..0   0 -[0] - fee
    bestbuy := -arr[0] - fee
    // 0..0  卖  0
    bestsell := 0
    for i := 1; i < N; i++ {
        // 来到i位置了！
        // 如果在i必须买  收入 - 批发价 - fee
        curbuy := bestsell - arr[i] - fee
        // 如果在i必须卖  整体最优（收入 - 良好批发价 - fee）
        cursell := bestbuy + arr[i]
        bestbuy = getMax(bestbuy, curbuy)
        bestsell = getMax(bestsell, cursell)
    }
    return bestsell
}

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