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

柔光的暖阳◎ 2023-02-24 03:42 8阅读 0赞

#### 写在前面 ####

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

#### 题目详情 ####

你正在使用一堆木板建造跳水板。有两种类型的木板，其中长度较短的木板长度为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][16.11. _. Java]
     *  [LC. 16.11面试题 跳水板（动态规划）][LC. 16.11_]

[16.11. _. Java]: https://www.cnblogs.com/cnoodle/p/13264509.html
[LC. 16.11_]: https://blog.csdn.net/qq_43479736/article/details/105884162

发表评论取消回复

表情：

评论列表（有 0 条评论，8人围观）

还没有评论，来说两句吧...

相关阅读

相关面试题_笔记

Java基础 HashMap HashMap的源码，实现原理，JDK8中对HashMap做了怎样的优化 HashMap实现原理： HashM

￡神魔★判官ぃ/ 2024年03月22日 23:04/ 0 赞/ 72 阅读

相关 LeetCode刷题笔记

目录 1177.构建回文串检测 ![e2723978c4d749ec97c18fe28e2e4426.png][] 剑指Offer 42.连续数组的最大和 112.路径

分手后的思念是犯贱/ 2024年03月16日 21:45/ 0 赞/ 62 阅读

相关 leetcode -------面试题 16.11. 跳水板(JavaScript解法---数学思路)

一、题目描述你正在使用一堆木板建造跳水板。有两种类型的木板，其中长度较短的木板长度为shorter，长度较长的木板长度为longer。你必须正好使用k块木板。编写一个方

刺骨的言语ヽ痛彻心扉/ 2023年02月24日 03:50/ 0 赞/ 16 阅读

相关 [Leetcode][程序员面试金典][面试题16.11][JAVA][跳水板][数学][动态规划]

【问题描述】\[简单\] ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6L

谁借莪１个温暖的怀抱￠/ 2023年02月24日 03:49/ 0 赞/ 17 阅读

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

写在前面难度：简单数学题，`多刷，容易卡克 ==||` 题目详情你正在使用一堆木板建造跳水板。有两种类型的木板，其中长度较短的木板长度为

柔光的暖阳◎/ 2023年02月24日 03:42/ 0 赞/ 9 阅读

相关 leetcode--跳水板

题目描述面试题 16.11. 跳水板你正在使用一堆木板建造跳水板。有两种类型的木板，其中长度较短的木板长度为shorter，长度较长的木板长度为longer。你必

港控/mmm°/ 2023年02月14日 15:55/ 0 赞/ 13 阅读

相关 LeetCode:面试题 16.11. Diving Board LCCI跳水板(C语言)

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

秒速五厘米/ 2022年12月01日 14:11/ 0 赞/ 117 阅读

相关 LeetCode刷题笔记

文章目录 1.数据结构 1.1字符串、数组、链表 1.2队列、栈 1.3堆 1.4树 1.

向右看齐/ 2022年11月19日 07:54/ 0 赞/ 265 阅读

相关（力扣）面试题 16.11. 跳水板

面试题 16.11. 跳水板 -------------------- 题目要求：你正在使用一堆木板建造跳水板。有两种类型的木板，其中长度较短的木板长度为sho

ゝ一纸荒年。/ 2022年11月17日 03:58/ 0 赞/ 126 阅读

相关 leetcode 面试题

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

我就是我/ 2022年09月02日 11:54/ 0 赞/ 209 阅读