python 跳水板
你正在使用一堆木板建造跳水板。有两种类型的木板,其中长度较短的木板长度为shorter,长度较长的木板长度为longer。你必须正好使用k块木板。编写一个方法,生成跳水板所有可能的长度。返回的长度需要从小到大排列。示例 1输入:
shorter = 1
longer = 2
k = 3
输出: [3,4,5,6]
解释:
可以使用 3 次 shorter,得到结果 3;使用 2 次 shorter 和 1 次 longer,得到结果 4 。以此类推,得到最终结果。
class Solution:"""解题思路:val = i * longer + (k-i)*shorter另外记得处理特殊情况值"""def divingBoard(self, shorter: int, longer: int, k: int) -> List[int]:if k == 0:return []if shorter == longer:return [k * shorter]# result = [0] * (k + 1)result = list()for i in range(k+1):# result[i] = i * longer + (k-i)*shorterresult.append(i * longer + (k-i)*shorter)return result
python 跳水板相关推荐
- 跳水板
你正在使用一堆木板建造跳水板.有两种类型的木板,其中长度较短的木板长度为shorter,长度较长的木板长度为longer.你必须正好使用k块木板.编写一个方法,生成跳水板所有可能的长度. 返回的长度需 ...
- 面试题 16.11. 跳水板
Title 你正在使用一堆木板建造跳水板.有两种类型的木板,其中长度较短的木板长度为shorter,长度较长的木板长度为longer.你必须正好使用k块木板.编写一个方法,生成跳水板所有可能的长度. ...
- 跳一跳python刷分_【Python跳一跳刷分辅助】iPhone版_Python跳一跳刷分辅助Ios最新版下载_Python跳一跳刷分辅助v1.0.1苹果版免费下载 - 九酷苹果网...
Python跳一跳刷分辅助工具免费提供了,绝对是从根源上找到高分技巧,通过源代码完成高分获取,喜欢这类小游戏的你不要错过了这款辅助了~ Python跳一跳刷分辅助原理: 原理说明 将手机点击到< ...
- [Leetcode][程序员面试金典][面试题16.11][JAVA][跳水板][数学][动态规划]
[问题描述][简单] [解答思路] 边界问题 k=0 ,不能产生跳水板,返回空数组 shorter 等于longer,只有一种跳水板,返回longerk 思路 一般情况,k块木板,k种可能 跳水板的长 ...
- 程序员面试金典 - 面试题 16.11. 跳水板(数学)
1. 题目 你正在使用一堆木板建造跳水板. 有两种类型的木板,其中长度较短的木板长度为shorter,长度较长的木板长度为longer. 你必须正好使用 k 块木板.编写一个方法,生成跳水板所有可能的 ...
- python跳过本次循环_Python的一些格式与逻辑控制语句
Python的一些基本格式 缩进--4个空格 标明代码之间的层次关系的唯一手段 注释--单行注释以#开头,多行注释以'''(三个单引号)开头结尾 字符串用"'(单引号和双引号)表示 输入函数 ...
- python跳过本次循环_python跳过循环
广告关闭 腾讯云11.11云上盛惠 ,精选热门产品助力上云,云服务器首年88元起,买的越多返的越多,最高返5000元! 我如何跳过循环使用pdb.set_trace()? 例如, pdb.set_tr ...
- Java 基础算法 短板问题 : 你正在使用一堆木板建造跳水板。有两种类型的木板,其中长度较短的木板长度为shorter,长度较长的木板长度为longer, 你必须正好使用 k 块
题目 你正在使用一堆木板建造跳水板. 有两种类型的木板,其中长度较短的木板长度为 shorter ,长度较长的木板长度为 longer . 你必须正好使用 k 块木板.编写一个方法,生成跳水板所有可能 ...
- python手机小游戏刷分器_Python跳一跳刷分辅助下载|python跳一跳刷分安卓版下载V1.0(暂未上线)_预约_飞翔下载...
python跳一跳刷分辅助是一款专为微信跳一跳制作的免费刷分工具,绝对是从根源上找到高分技巧,通过源代码完成高分获取.用户可以通过这款软件轻松在线免费刷分,分分钟刷取最高分不是问题.该软件性能安全稳定 ...
最新文章
- mysql5.0入门_MySQL 5.0基础的基本内容的介绍
- 电子游戏现在已经在当处方药了
- LDR 、ADR介绍
- mysql语言和php语言_MySQL如何与PHP编程语言一起使用?
- qt获取本机全部ipv4_Qt之获取本机网络信息(MAC, IP等等,很全)
- linux导入lifd文件乱码,wget文件名中文乱码
- 矩池云上Ubuntu18.6安装COMSOL Multiphysics 5.5
- linux线程组和进程区别,Linux中进程和线程之间的区别
- WebService学习总结(一)——WebService的相关概念
- Django之Django debug toolbar调试工具
- 【C语言】03-第一个C程序代码分析
- 他们连忙跟了上去ZuL1VsLa5X67XOI
- Android 7.1 32位apk导致的系统库找不到问题
- 基于51单片机病床呼叫系统proteus仿真设计(protues仿真+源码+报告)
- 来,同学,坐下,谈谈对Dex文件的认识
- QT utf8编码转gb2312编码,互相转换的源代码
- 含泪向小米贱卖处理器? 联发科:断章取义
- 博云与智领云达成战略合作,携手共研云原生大数据领域
- coxphfit+matlab,计算Cox比例风险模型的coxph和cph函数有什么区别?
- 你可能不知道的JavaScript 遍历DOM的几种方法