zoukankan      html  css  js  c++  java
  • 面试题 16.11. 跳水板

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

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

    示例 1

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

    0 < shorter <= longer
    0 <= k <= 100000

    来源:力扣(LeetCode)
    链接:https://leetcode-cn.com/problems/diving-board-lcci

    class Solution:
        def divingBoard(self, shorter: int, longer: int, k: int) -> List[int]:
            if k==0:return []
            s=k
            l=0
            res=[]
            while l<=k:
                res.append(s*shorter+l*longer)
                s-=1
                l+=1
            res=list(set(res))
            res.sort()
            return res
    class Solution:
        def divingBoard(self, shorter: int, longer: int, k: int) -> List[int]:
            if k==0:return []
            s=k*shorter
            decrease=longer-shorter
            if decrease==0:return [s]
            return list(range(s,longer*k+1,decrease))
  • 相关阅读:
    H5页面尺寸兼容rem
    Mysql索引、explain执行计划
    mysql物理结构
    mysql 架构
    excel 写
    好的开源项目
    批量插入大量数据
    文件下载回显
    shardingsphere 实现 springboot集成 多数据源
    前后端代码特殊符号乱码问题
  • 原文地址:https://www.cnblogs.com/xxxsans/p/13667864.html
Copyright © 2011-2022 走看看