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
}
执行结果如下:
原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。
如有侵权,请联系 cloudcommunity@tencent.com 删除。
原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。
如有侵权,请联系 cloudcommunity@tencent.com 删除。