LeetCode_16.11跳水板

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

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

示例：

输入：
shorter = 1
longer = 2
k = 3
输出： {3,4,5,6}
提示：

0 < shorter <= longer
0 <= k <= 100000

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/diving-board-lcci
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

1、我们首先考虑 k<=0 的时候，此时没有0块木板没有办法建造跳水板，所以这种情况下返回一个空数组。
2、再考虑shorter == longer的情况，这时候长短木板一样长，只需计算其中的一种就行，shorter* k或者longer* k都可以
3、最后考虑一般情况，然后考虑一般情况，即shorter<longer 且 k>0。由于短木板和长木板一共使用 k 块，因此一共有 k+1种组合，每种组合下建造的跳水板长度都是不一样的，一共有 k+1种不同的长度。长木板与短木板的和是k，如果有1块短木板，就需要k - 1块长木板，如果有2块短木板，就需要k - 块长木板，以此类推，如果有i块短木板，就需要k-i块长木板，所以如果length[i] =shorter * (k-i) + longer *i;

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[] length = new int [k+1];
        for(int i = 0;i <= k;i++){
            length[i] =shorter * (k-i) + longer *i;
        }
        return length;
    }
}