每日一道算法题LeetCode面试题16.11：Diving Board LCCI（跳水板）

题目

你正在使用一堆木板建造跳水板。有两种类型的木板，其中长度较短的木板长度为shorter，长度较长的木板长度为longer。你必须正好使用k块木板。编写一个方法，生成跳水板所有可能的长度。

返回的长度需要从小到大排列。

题目链接：link.

分析

一道数学问题，结果是从 k * shorter 到 k* longer，间隔为 longer-shorter ， 可以直接生成这个数组，用python就是一句代码：

range(shorter*k, longer*k + 1, (longer-shorter))

需要注意两个特殊情况：k=0 和 shorter==longer
而用java没有这个函数，就可以换一种想法：从 k 个shorter 到 k 个 longer，一共有 k+1 种情况，依次将长度增加到数组中。

题解

遍历k种情况

    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;
    }