LeetCode:面试题 16.11. Diving Board LCCI跳水板(C语言)

秒速五厘米 2022-12-01 14:11 118阅读 0赞

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

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

示例 1

输入：  
shorter = 1  
longer = 2  
k = 3  
输出： \[3,4,5,6\]  
解释：  
可以使用 3 次 shorter，得到结果 3；使用 2 次 shorter 和 1 次 longer，得到结果 4 。以此类推，得到最终结果。

提示：

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

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

/** * Note: The returned array must be malloced, assume caller calls free(). */
    int* divingBoard(int shorter, int longer, int k, int* returnSize){ 
        if(0 == k) { 
            *returnSize = 0;
            return NULL;
        }
        if(shorter == longer){ 
            int *res = (int*)malloc(sizeof(int));
            *res = shorter * k;
            *returnSize = 1;
            return res;
        }
        *returnSize = k + 1;
        int *res = (int*)malloc(sizeof(int) * (k + 1));
        int i = 0;
        for(i = 0;i < k + 1;i++){ 
            res[i] = shorter * (k - i) + longer * i;
        } 
        return res;
    }

**运行结果：**  
![在这里插入图片描述][20200827144745663.png_pic_center]

**Notes：**  
1.k有可能为0；  
2.shorter可能等于longer；  
3.题干中要求排列从小到大，所以每个元素中的shorter组成的长度应从最多逐渐到最小所以 res\[i\] = shorter \* (k - i) + longer \* i

[20200827144745663.png_pic_center]: /images/20221123/a526897511c5411e888c989f75d61d50.png