leetcode-面试题 16.11. 跳水板刷题笔记（c++）

写在前面

• 难度：简单
• 数学题，多刷，容易卡克 ==||

题目详情

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

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

示例：

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

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

ac代码

• 解题思想
  • 规定可以用K块木板，有两种木板可供选择。
    • 组合公式[升序]： shorter * i + longer * (k- shorter)
    • 若长短长度相同，组合长度为 shorter * k

class Solution
{
public:
    vector<int> divingBoard(int shorter, int longer, int k)
    {
        vector<int> ans;
        if(!k)
            return ans;
        if(shorter == longer)
            return {shorter*k};
        for(int i=1; i<=k; i++)
            ans.push_back(shorter*(k-i)+longer*i;
                          return ans;
        }
};

• 参考文章
  • 面试题 16.11. 跳水板. Java
  • LC. 16.11面试题 跳水板（动态规划）