(刷题笔记) leetcode 面试题 16.11. 跳水板_刷木板编程题-优快云博客

这篇博客介绍了LeetCode面试题16.11. 跳水板的解题过程。博主详细讲解了如何利用shorter和longer两种长度的木板恰好组成k块跳水板的所有可能性，并提供了C++实现代码。文章还提到了题目来源及可能涉及的边界条件，如k=0和木板长度相等情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

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

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

示例：

输入：
 shorter = 1
 longer = 2
 k = 3
 输出： {3,4,5,6}

提示：

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/diving-board-lcci

解题思路

打卡题，题目比较简单，循环一遍就可以了，可能考察的就是能否完整考虑边界情况。
这里的边界就是k=0和shorter与longer相等的情况。

我建了个qq群，有兴趣的可以加一下575474684，大家可以互相督促一起刷题。

代码(C++)

class Solution {
public:
    vector<int> divingBoard(int shorter, int longer, int k) {

        if(k==0) return {};
        if(shorter==longer) return {shorter*k};
        vector<int> res;
        int s=k;
        int l=0;
        while(l<=k){

            int sum=shorter*s+longer*l;
            res.push_back(sum);
            --s;
            ++l;

        }

        return res;


    }
};