力扣算法 面试 16.11 跳水板
题意:
你正在使用一堆木板建造跳水板。有两种类型的木板,其中长度较短的木板长度为shorter,长度较长的木板长度为longer。你必须正好使用k块木板。编写一个方法,生成跳水板所有可能的长度。
返回的长度需要从小到大排列。
示例:
输入:
shorter = 1
longer = 2
k = 3
输出: {3,4,5,6}
解题思路:
步骤一: 当k = 0 时;返回空数据;
步骤二: 当shorter == longer 时 ,返回 shorter*k
步骤三: k+1 的数组为 lengths
步骤三:遍历循环k ,当i <= k 时
lengths[i]=shorter * (k-i)+longer * i;
步骤简单清晰明了 ,接下来进入代码实现吧