区块链技术博客
www.b2bchain.cn

面试题 16.11. 跳水板 数学或者DP 原创

这篇文章主要介绍了面试题 16.11. 跳水板 数学或者DP 原创,通过具体代码讲解8730并且分析了面试题 16.11. 跳水板 数学或者DP 原创的详细步骤与相关技巧,需要的朋友可以参考下

本文实例讲述了面试题 16.11. 跳水板 数学或者DP 原创。分享给大家供大家参考文章查询地址https://www.b2bchain.cn/8730.html。具体如下:

个人题解博客https://www.b2bchain.cn/6346.html

数学 

//你正在使用一堆木板建造跳水板。有两种类型的木板,其中长度较短的木板长度为shorter,长度较长的木板长度为longer。你必须正好使用k块木板。编写一个方 //法,生成跳水板所有可能的长度。  // 返回的长度需要从小到大排列。  // 示例:  // 输入: //shorter = 1 //longer = 2 //k = 3 //输出: {3,4,5,6} //  // 提示:  //  // 0 < shorter <= longer  // 0 <= k <= 100000  //  // Related Topics 递归 记忆化     //leetcode submit region begin(Prohibit modification and deletion) class Solution {     public int[] divingBoard(int shorter, int longer, int k) {        if(k==0) return new int[]{};        if(shorter==longer) return new int[]{shorter*k};         int[] ans=new int[k+1];         for (int i = 0; i <=k ; i++) {             ans[i]=(k-i)*shorter+i*longer;         }         return ans;      } } //leetcode submit region end(Prohibit modification and deletion) 

DP 

class Solution {     public int[] divingBoard(int shorter, int longer, int k) {        if(k==0) return new int[]{};        if(shorter==longer) return new int[]{shorter*k};         int[] dp=new int[k+1];         //这个地方要乘以k         dp[0]=shorter*k;         for (int i = 1; i <=k ; i++) {             dp[i]=dp[i-1]+longer-shorter;         }         return dp;      } }

 

本文地址https://www.b2bchain.cn/8730.html

赞(0) 打赏
部分文章转自网络,侵权联系删除b2bchain区块链学习技术社区 » 面试题 16.11. 跳水板 数学或者DP 原创
分享到: 更多 (0)

评论 抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址

b2b链

联系我们联系我们