1. 題目

你正在使用一堆木板建造跳水板。
有兩種類型的木板，其中長度較短的木板長度為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
著作權歸領扣網(wǎng)絡所有。商業(yè)轉載請聯(lián)系官方授權，非商業(yè)轉載請注明出處。

2. 解題

• 這題非常簡單，要讀清楚題目，不需要知道中間可能的長度，一開始還動態(tài)規(guī)劃。。。
• 需要使用 k 塊板子，短的 k-i 塊，長的 i 塊不就行了嗎，i 從 0 到 k，k+1 種可能

class Solution { public:vector<int> divingBoard(int shorter, int longer, int k) {if(k == 0)return {};if(shorter == longer)//相等只有一種可能return vector<int> ({k*shorter});vector<int> ans(k+1);int i, j = 0;for(i = 0; i <= k; ++i){ans[j++] = shorter*(k-i)+longer*i;}return ans;} };

總結

以上是生活随笔為你收集整理的程序员面试金典 - 面试题 16.11. 跳水板（数学）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內容還不錯，歡迎將生活随笔推薦給好友。