Java教程

2021-11-30：给定一个数组arr，当拿走某个数a的时候，其他所有的数都+a， 请返回最终所有数都拿走的最大分数。 比如: [2,3,1]， 当拿走3时，获得3分，数组变成[5,4]； 当拿走5

本文主要是介绍2021-11-30：给定一个数组arr，当拿走某个数a的时候，其他所有的数都+a， 请返回最终所有数都拿走的最大分数。 比如: [2,3,1]， 当拿走3时，获得3分，数组变成[5,4]； 当拿走5，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

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
}

执行结果如下：
图片

左神java代码

这篇关于2021-11-30：给定一个数组arr，当拿走某个数a的时候，其他所有的数都+a， 请返回最终所有数都拿走的最大分数。 比如: [2,3,1]， 当拿走3时，获得3分，数组变成[5,4]； 当拿走5的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航