# 跳水板
思路,
我们可以观察题目,运用初中的知识得出长度的函数,
$ Z=(K-X)Shore+Xlonger $
这里 Z 是拼接出长度的值,k为木板数量,x为使用长度为longer的数量。
代码:
class Solution {
public int[] divingBoard(int shorter, int longer, int k) {
if (k == 0) {
return new int[0];
}
if (shorter == longer) {
return new int[]{shorter * k};
}
int[] lengths = new int[k + 1];
for (int i = 0; i <= k; i++) {
lengths[i] = shorter * (k - i) + longer * i;
}
return lengths;
}
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16