面试题16.11，跳水板，Java代码实现

/**

 *
 * 
 * 面试题 16.11. 跳水板
 * 你正在使用一堆木板建造跳水板。有两种类型的木板，其中长度较短的木板长度为shorter，长度较长的            
 * 木板长度为longer。你必须正好使用k块木板。编写一个方法，生成跳水板所有可能的长度。
 * 返回的长度需要从小到大排列。

https://leetcode-cn.com/problems/diving-board-lcci/
 * ### 解题思路
 * 看短板和长板的数量，用它们的长度相乘得到结果，
 * 这里需要注意的是两种特殊情况，一种是k= 0，由于木板为0，则直接返回空数组即可，
 * 另一种是长短木板的长度相同，这样只会有一个答案longer*k==shorter*k，所以需要特殊处理。
 */

class Solution {
    public int[] divingBoard(int shorter, int longer, int k) {
        if(k == 0){
            return new int[0];
        }
        if(shorter == longer){
            int[] result = new int[1];
            result[0] = shorter * k;
            return result;
        }
        int[] result = new int[k+1];
        for(int i=0;i<=k;i++){
            int sum = 0;
            sum += longer * i + (k-i)*shorter;
            result[i] = sum;
        }
        return result;
    }
}