2021-08-21：给定一个数组arr，长度为N ＞ 1，从中间切一

原创

福大大架构师每日一题

修改于 2021-08-23 11:17:37

2340

修改于 2021-08-23 11:17:37

文章被收录于专栏：福大大架构师每日一题福大大架构师每日一题

2021-08-21：给定一个数组arr，长度为N > 1，从中间切一刀，保证左部分和右部分都有数字，一共有N-1种切法，如此多的切法中，每一种都有:绝对值(左部分最大值 – 右部分最大值)。返回最大的绝对值是多少？

福大大答案2021-08-21：

max-arr0和max-arrN-1取最大值。

时间复杂度：O(N)。

空间复杂度：O(1)。

代码用golang编写。代码如下：

package main

import (
    "fmt"
    "math"
)

func main() {
    arr := []int{1, 2, 3}
    ret := maxABS3(arr)
    fmt.Println(ret)
}

func maxABS3(arr []int) int {
    max := math.MinInt64
    for i := 0; i < len(arr); i++ {
        max = getMax(arr[i], max)
    }
    return max - getMin(arr[0], arr[len(arr)-1])
}

func getMin(a int, b int) int {
    if a < b {
        return a
    } else {
        return b
    }
}

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

执行结果如下：