你正在使用一堆木板建造跳水板。有两种类型的木板,其中长度较短的木板长度为shorter
,长度较长的木板长度为longer
。你必须正好使用k
块木板。编写一个方法,生成跳水板所有可能的长度。
返回的长度需要从小到大排列。
按照本题要求,必须使用k
块木板,那么只需要维护一个长度为k
的定长滑动窗口即可,首先滑动窗口中全部放置短的木板,之后将窗口滑动,也就是依次将短的木板移出然后将长的木板亦如,考虑到两个边界情况,当k
的长度为0
时只需要返回空数组即可,当长木板长度等于端木板长度时,只有一种情况即木板长度乘模板数量。首先处理边界情况,k === 0
时直接返回空数组,在shorter === longer
情况下返回只有longer * k
一个值的数组,在处理滑动窗口的过程中,当需要的木板数量为k
时会生成k+1
中情况,也就是需要k+1
次循环,然后以i
为分割点,因为其是从小到大排列,所以首先将窗口中装满shorter
长度的木板,再依次滑动计算即可。