题目：
你正在使用一堆木板建造跳水板。有两种类型的木板，其中长度较短的木板长度为shorter，长度较长的木板长度为longer。你必须正好使用k块木板。编写一个方法，生成跳水板所有可能的长度。
返回的长度需要从小到大排列。
Example:
输入：
shorter = 1
longer = 2
k = 3
输出： [3,4,5,6]
解释：
可以使用 3 次 shorter，得到结果 3；使用 2 次 shorter 和 1 次 longer，得到结果 4 。以此类推，得到最终结果。
代码实现
class Solution {
public int[] divingBoard(int shorter, int longer, int k) {
if (k == 0) return new int[0];
if (shorter == longer) {
return new int[]{shorter * k};
}
int[] length = new int[k+1];
for(int i = 0; i <= k; i++){
length[i] = shorter*(k - i) + longer*i;
}
return length;
}
}解题思路
- 由于短木板和长木板一共使用 kk 块，因此一共有 k+1k+1 种组合，每种组合下建造的跳水板长度都是不一样的，一共有 k+1k+1 种不同的长度。
- 因此创建长度为 k + 1 的数组 length, 对于 0<=i<=k 其中的关系为: length[i] = shorter*(k-i) + longer*i, length 包含跳水板所有可能的长度。
我是杰少，如果您觉的我写的不错，那请给我 点赞+评论+收藏 后再走哦！
往期文章：
- 使用 Google Breakpad 来助力解决程序崩溃
- UE4 多人游戏服务器探索
- 使用虚幻引擎自动化工具实现自动化部署
- 如何在 UE4 中制作一扇自动开启的大门
- 如何在 UE4 中用代码去控制角色移动
- 如何给 UE4 场景添加游戏角色
- UE4：Android 平台开发实践指南
- UE4 开发避坑指南（持续更新）
- 新年开工啦，放个小烟花庆祝一下
- 聊聊与苹果审核员的爱恨情仇(下)
- 聊聊与苹果审核员的爱恨情仇(上)
- 一名普通工具人的 2021 | 2021年终总结
- 二叉树刷题总结：二叉搜索树的属性
- 二叉树总结：二叉树的属性
- 二叉树总结：二叉树的修改与构造
- StoreKit2 有这么香？嗯，我试过了，真香
- 看完这篇文章，再也不怕面试官问我如何构造二叉树啦！
- 那帮做游戏的又想让大家氪金，太坏了！
- 手把手带你撸一个网易云音乐首页 | 适配篇
- 手把手带你撸一个网易云音乐首页（三）
- 手把手带你撸一个网易云音乐首页（二）
- 手把手带你撸一个网易云音乐首页（一）
- 代码要写注释吗？写你就输了
- Codable发布这么久我就不学，摸鱼爽歪歪，哎~就是玩儿
- iOS 优雅的处理网络数据，你真的会吗？不如看看这篇
- UICollectionView 自定义布局！看这篇就够了
标签：longer,递归,int,跳水,shorter,算法,二叉树,长度,UE4 From： https://blog.51cto.com/u_15452588/5807577
- 关注公众号--- HelloWorld杰少