前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >2021-11-30:给定一个数组arr,当拿走某个数a的时候,其他所有的数都+a,请返回最终所有数都拿走的最大分数。

2021-11-30:给定一个数组arr,当拿走某个数a的时候,其他所有的数都+a,请返回最终所有数都拿走的最大分数。

作者头像
福大大架构师每日一题
发布2021-12-04 16:52:41
2810
发布2021-12-04 16:52:41
举报

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
}

执行结果如下:

本文参与 腾讯云自媒体分享计划,分享自微信公众号。
原始发表:2021-11-30,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 福大大架构师每日一题 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档