分析&回答
学校操场有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;
}
}
哈夫曼树--合堆算法
喵呜面试助手: 一站式解决面试问题,你可以搜索微信小程序 [喵呜面试助手] 或关注 [喵呜刷题] -> 面试助手 免费刷题。如有好的面试知识或技巧期待您的共享!