力扣「每日一题」7.8 跳水板 (等差数列)

「每日一题」7.8 跳水板

YongChoir

2020-7-8 9:18

---

「题目描述」

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

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

示例

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

「解」

将题目抽象一下：已知板子S长为s，板子L长为l (s <= l) 。 现在需要k个板子拼接，求拼接后的长度。

解：设L有x块，那么S就有k-x块。所以总长度Len = l * x + s * (k - x) ----(1)

即：Len = s*k + (l - s)*x 即等差数列 ==>Len(n) = a + b * n (b>0)递增 ----(2)

所以，只需要一个loop即可求的所有长度。

题目还要求了上升序列。所以分析一下肯定长的越多，刚好这样设置的等差数列是个单调递增的，符合题意。

Code

public int[] divingBoard(int shorter, int longer, int k) {
        if (k == 0) {
            return new int[]{};
        }
        if (shorter == longer) {
            return new int[]{shorter * k};
        }
        int[] res = new int[k + 1];
        for (int i = 0; i <= k; ++i) {
            res[i] = shorter * (k - i) + longer * i;
        }
        return res;
}

---

Have a nice day! 😉😉😉