跳水板
跳水板
你正在使用一堆木板建造跳水板。有两种类型的木板，其中长度较短的木板长度为shorter，长度较长的木板长度为longer。你必须正好使用k块木板。编写一个方法，生成跳水板所有可能的长度。
返回的长度需要从小到大排列。
示例
输入：
shorter = 1
longer = 2
k = 3
输出： {3,4,5,6}题解
/**
* @param {number} shorter
* @param {number} longer
* @param {number} k
* @return {number[]}
*/
var divingBoard = function(shorter, longer, k) {
if(k === 0) return [];
if(shorter === longer) return [ longer * k ];
var target = [];
for(let i=0; i<=k; ++i) target.push( shorter*(k-i) + longer*i);
return target;
};思路
按照本题要求，必须使用k块木板，那么只需要维护一个长度为k的定长滑动窗口即可，首先滑动窗口中全部放置短的木板，之后将窗口滑动，也就是依次将短的木板移出然后将长的木板亦如，考虑到两个边界情况，当k的长度为0时只需要返回空数组即可，当长木板长度等于端木板长度时，只有一种情况即木板长度乘模板数量。首先处理边界情况，k === 0时直接返回空数组，在shorter === longer情况下返回只有longer * k一个值的数组，在处理滑动窗口的过程中，当需要的木板数量为k时会生成k+1中情况，也就是需要k+1次循环，然后以i为分割点，因为其是从小到大排列，所以首先将窗口中装满shorter长度的木板，再依次滑动计算即可。
每日一题
https://github.com/WindrunnerMax/EveryDay题源
https://leetcode-cn.com/problems/diving-board-lcci/本文参与 腾讯云自媒体分享计划，分享自作者个人站点/博客。
原始发表：2020-07-08 ，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录