2021-11-30：给定一个数组arr，当拿走某个数a的时候，其他

原创

福大大架构师每日一题

发布于 2021-11-30 22:34:13

1860

发布于 2021-11-30 22:34:13

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

2021-11-30：给定一个数组arr，当拿走某个数a的时候，其他所有的数都+a，

请返回最终所有数都拿走的最大分数。

比如: 2,3,1，

当拿走3时，获得3分，数组变成5,4；

当拿走5时，获得5分，数组变成9；

当拿走9时，获得9分，数组变成[]；

这是最大的拿取方式，返回总分17。

来自腾讯。

答案2021-11-30：

从大到小拿。

时间复杂度：排序的。

空间复杂度：排序的。

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

package main

import (
    "fmt"
    "sort"
)

func main() {
    ret := pick([]int{1, 2, 3})
    fmt.Println(ret)
}
func pick(arr []int) int {
    sort.Ints(arr)
    ans := 0
    for i := len(arr) - 1; i >= 0; i-- {
        ans = (ans << 1) + arr[i]
    }
    return ans
}

执行结果如下：