• 面试题 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))
  • 相关阅读:
    Cocos2d-html5 笔记2: director
    Cocos2d html5 笔记 1: overview
    Device Pixel Ratio & Media Queries
    Viewport
    Viewport解决分辨率适配问题
    Ajax缓存解决办法
    capitalize()
    chr() 、ord()
    oct()
    eval()
  • 原文地址:https://www.cnblogs.com/xxxsans/p/13667864.html
Copyright © 2020-2023  润新知