哈夫曼树相关算法

分析&回答


学校操场有N堆球需要把球挪到一块、力气使用为球的基数之和,如何将球挪到一块需要的力气最少?


int aa[]  = getTMax(new int[]{1,2,2,4},0);
System.out.println(aa[0]);

private int[] getTMax(int a[], int index) {
    if (index < a.length - 1) {
        int x = a[index] + a[index + 1];
        if (index == 0) {
            a[0] = x;
        } else {
            a[0] = a[0] + x;
        }
        for (int i = index + 2; i < a.length; i++) {
            if (a[i] < x) {
                a[i - 1] = a[i];
                if (i == a.length - 1) {
                    a[i] = x;
                    break;
                }
            } else {
                a[i - 1] = x;
                break;
            }
        }
        return getTMax(a, ++index);
    } else {
        return a;
    }
}

哈夫曼树--合堆算法

喵呜面试助手: 一站式解决面试问题,你可以搜索微信小程序 [喵呜面试助手] 或关注 [喵呜刷题] -> 面试助手 免费刷题。如有好的面试知识或技巧期待您的共享!

  • 4
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

喵呜刷题

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值