首页 > 其他分享 >跳水板

跳水板

时间:2023-06-13 19:34:04浏览次数:36  
标签:longer int 跳水 shorter new 长度 木板

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

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

示例 1

输入:
shorter = 1
longer = 2
k = 3
输出: [3,4,5,6]
解释:
可以使用 3 次 shorter,得到结果 3;使用 2 次 shorter 和 1 次 longer,得到结果 4 。以此类推,得到最终结果。

来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/diving-board-lcci
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

class Solution {
    public int[] divingBoard(int shorter, int longer, int k) {
        //数学方法
        int[] result = new int[k+1];
        //排除特殊情况
        if (k == 0) {
            return new int[0];
        }
        //当长短一致时直接返回shorter * k
        if (shorter == longer) {
            return new int[]{shorter * k};
        }
        //模拟shotrter从0-k块板子
        for(int i=0;i<=k;i++){
            result[i] = shorter * (k - i) + longer * i;
        }
        return result;
    }
}

标签:longer,int,跳水,shorter,new,长度,木板
From: https://www.cnblogs.com/xiaochaofang/p/17478560.html

相关文章

  • 苹果年度跳水王!M2版Mac mini降到3399元了:不用领券
    万万没想到,苹果阵营一款性能极强的产品竟然成了价格跳水王。根据拼多多官方万人团频道显示,M2版本苹果Macmini8+256GB只要3399元了,而且是无需任何叠加优惠券等方式,直接下单即可。这是发布将近4个月来的历史最低价,对比同价位的Windows迷你机,该机不论是性能还是设计,亦或是系统生......
  • 又一家美国银行撑不住了!股价跳水暴跌!BTC再次成为“避风港”!
       美国银行业危机仍未消散,又一家银行要撑不住了。据外媒报道,美国联邦储蓄保险公司(FDIC)、财政部和联邦储备委员会等政府机构近日已开始安排与多家金融机构会晤,讨论“拉一把”陷入困境的第一共和银行(FirstRepublicBank)。   知情人士称,FDIC已经决定即刻接管第一共和银行,因......
  • 发布三个月跳水超1000!苹果M2版Mac mini降到3478元了
    快科技4月18日消息,苹果在今年1月17日晚,在官网上架了新款的Macmini,搭载了M2芯片,起售价4499元。当时该产品配合上教育优惠,一度被认为是“香爆了”的产品,如今距离发布刚好三个月时间,其价格在电商平台却直接跳水千元。根据拼多多百亿补贴频道显示,苹果M2版Macmini如今售价只要3478......
  • 跳水运动员排名问题
    题目:5位运动员参加了10米台跳水比赛,有人让他们预测比赛结果a选手说:b第二,我第三;b选手说:我第二,e第四;c选手说:我第一,d第二;d选手说:c最后,我第三;e选手说:我第四,a第一:......
  • 5位运动员参加了10米台跳水比赛,有人让他们预测比赛结果: A选手说:B第二,我第三; B选手
    完整题目5位运动员参加了10米台跳水比赛,有人让他们预测比赛结果:A选手说:B第二,我第三;B选手说:我第二,E第四;C选手说:我第一,D第二;D选手说:C最后,我第三;E选手说:我第四,A第一;比赛结束后,......
  • #硬件 #资讯 #科普 #短报 SSD价格跳水根本停不下来!不断刷出新低
            一份来自日本的统计显示,10~12月的初步统计显示,PC市场的指标产品中,256GBTLC颗粒SSD价格再次下跌2美元,现在只有29.5美元。这已经是该指标产品连续......
  • 递归算法之跳水板
    题目:你正在使用一堆木板建造跳水板。有两种类型的木板,其中长度较短的木板长度为shorter,长度较长的木板长度为longer。你必须正好使用k块木板。编写一个方法,生成跳水板所有可......