【数组+简单】面试题 16.11. 跳水板

LLVM实战:如何用Clang+LLVM打造你的第一个C++编译器(附完整配置步骤) 本文详细介绍了如何使用Clang+LLVM构建C++编译器的完整配置步骤,从环境准备到编译流程剖析,再到调试与优化技巧。通过实战指南,帮助开发者深入理解LLVM编译器框架的工作原理,并掌握交叉编译与性能分析等高级功能。 阅读详情

【题目】
你正在使用一堆木板建造跳水板。有两种类型的木板,其中长度较短的木板长度为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

【代码】
【方法1】
在这里插入图片描述

class Solution:
    def divingBoard(self, shorter: int, longer: int, k: int) -> List[int]:
        ans=[]
        if k==0:
            return ans
        elif shorter==longer:
            return [shorter*k]
        for i in range(k+1):
            ans.append(shorter*(k-i)+longer*i)
        return ans

【方法2】
在这里插入图片描述

class Solution:
    def divingBoard(self, shorter: int, longer: int, k: int) -> List[int]:
        if k==0:
            return []
        elif shorter==longer:
            return [shorter*k]
        diff=longer-shorter
        return [shorter*k+i*diff for i in range(k+1)]

【方法3】
在这里插入图片描述

class Solution:
    def divingBoard(self, shorter: int, longer: int, k: int) -> List[int]:
        if k == 0:
            return []
        elif longer == shorter:
            return [k*longer]
        return list(range(shorter*k,longer*k+1,(longer-shorter)))
高通410刷OpenWRT后网络共享配置全攻略 本文详细解析了在高通410设备刷入OpenWRT后,因基带文件丢失导致无法上网的常见问题。核心解决方案是通过SMB网络共享,将备份的原厂基带文件传输至OpenWRT系统并正确还原,从而恢复移动网络连接。文章提供了从备份基带、刷机到配置共享和文件替换的完整操作指南。 阅读详情

相关推荐

Vivado时序违约小结

目录1. setup time违约1.1 逻辑级数太高1.2 Fanout太大2. hold time 违约2.1 异步信号处理导致hold time违约 1. setup time违约 建立时间是工程设计中最常遇到的问题了。一般说来,导致建立时间违例主要有两个原因:逻辑级数太大或者扇出太大,当然也可以尝试通过降频来解决建立时间违约。 1.1 逻辑级数太高 Levels指的是逻辑级数logic level,一个logic level的延迟对应的是一个LUT和一个Net的延迟,对于不同的器件,不同频率的设计能

mu_guang_的博客 7159

【面试题 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

WormholeStack 1767

深入解析安卓性能分析工具systrace/atrace的使用技巧与实战场景

本文深入解析了安卓性能分析工具systrace/atrace的核心使用技巧与实战场景。文章澄清了环境搭建的常见误区,详细拆解了命令参数,并通过列表卡顿、启动优化等具体案例,手把手指导开发者利用这些工具精准定位性能瓶颈,提升应用流畅度。

yyy34的博客 240

LeetCode 面试题 16.11. 跳水板 | Python

使用数学证明的方法,解决《面试题 16.11. 跳水板》问题

"大梦三千秋的博客 957

Android蓝牙Mesh组网实战:从零搭建智能灯光控制系统(附完整代码)

本文详细介绍了基于Android平台开发蓝牙Mesh智能灯光控制系统的完整实战流程。从环境搭建、核心概念解析,到设备扫描配网、网络初始化、模型配置与消息通信,提供了完整的代码实现和调试技巧。重点讲解了如何使用开源Mesh库实现设备发现、分组控制、场景管理等核心功能,并分享了实际项目中遇到的典型问题与解决方案。

weixin_29174013的博客 661

MySQL 分库分表及其平滑扩容方案

MyCAT不仅仅可以用作读写分离,以及分表分库、容灾管理,而且可以用于多租户应用开发、云平台基础设施,让你的架构具备很强的适应性和灵活性。分表对于一张多行(记录)多列(字段)的二维数据表,又分两种情形(1)垂直分表竖向切分,不同分表存储不同的字段,可以把不常用或者大容量、或者不同业务的字段拆分出去;扩容前每个节点的数据,有一半要迁移至一个新增节点中,对应关系比较简单。此时,四个节点的数据都已完整,只是有冗余(多存了和自己配对的节点的那部分数据),择机清除即可(过后随时进行,不影响业务)。...

m0_71777195的博客 1929

每日一刷-力扣面试题16.11 跳水板

力扣面试题16.11 跳水板 题目: 看到这一题,我脑海中想到的就是利用数学知识来解决这一问题。 跳水板的长度=(短板的长度×(木板数-i))+长板的长度×(i)(其中i是指长板的数量) 当然,这只是一般的情况,还有木板数为0和短板、长板长度一样这两种情况需要讨论,综合起来,主要有三种情况: ①当木板数k=0时,此时代表无跳水板,返回空; ②当短长板长度一样时,此时只需考虑需要的木板数k,则可能的长度就只有一种情况:木板数k模板长度; ③当木板数不为0且短木板长度一样时,使用公式{跳水板的长度=(短板的

qq_43520419的博客 242

STM32 FDCAN热插拔恢复机制与自动重发功能优化

本文深入分析了STM32 FDCAN在热插拔场景下触发bus-off状态导致通讯中断的根本原因,指出自动重发功能是问题关键。通过禁用自动重发、配置硬件自动恢复机制及优化总线参数,实现了FDCAN热插拔后的100%稳定恢复,为工业应用提供了可靠的CAN总线解决方案。

ice55的博客 687

Leetcode面试题16.11:跳水板

面试题16.11:跳水板题目思路一——暴力 题目 你正在使用一堆木板建造跳水板。有两种类型的木板,其中长度较短的木板长度为shorter,长度较长的木板长度为longer。你必须正好使用k块木板。编写一个方法,生成跳水板所有可能的长度。 返回的长度需要从小到大排列。 示例: 输入: shorter = 1 longer = 2 k = 3 输出: {3,4,5,6} 提示: 0 < shorter <= longer 0 <= k <= 100000 思路一——暴力 由于需要

weixin_43859246的博客 326

机械臂学习:视觉引导——绪论

视觉引导 = 定位 + 引导定位:视觉系统定位到待引导的物体引导:视觉系统引导机械臂按需要的轨迹实现一定的工艺流程(过度点:人为指定机械臂的轨迹防止碰撞)(点云匹配:解决位姿估计姿态估计的问题)无序抓取的三个核心技术:3d识别(图中的点云匹配) 抓取方法路径规划(防止机械臂的碰撞,如自身碰撞等)如果只有同一高度的平移和旋转,其实并不需要点云,用单目就可以做,但是如果涉及到物体的倾斜以及高度的变换,那就是单目力所不能及,所以就是第三种情况:平移旋转加垫高。

2303_80018785的博客 4049

LE AUDIO---Volume Control Service

LE AUDIO---Volume Control Service

weixin_42162924的博客 165

[LeetCode]面试题 16.11. 跳水板

题目来源 LeetCode 算法标签 组合数学 题目描述 你正在使用一堆木板建造跳水板。有两种类型的木板,其中长度较短的木板长度为shorter,长度较长的木板长度为longer。你必须正好使用k块木板。编写一个方法,生成跳水板所有可能的长度。 返回的长度需要从小到大排列。 示例: 输入: shorter = 1 longer = 2 k = 3 输出: {3,4,5,6} 提示: 0 < ...

代码中枢:软件工程理论与实践的桥梁 876

文档:亲测可用解决vnc灰屏,黑屏,鼠标大黑叉情况

主要解决vnc-viewer灰屏,黑屏,鼠标大黑叉等现象,详细见文档。

面试题 16.11. 跳水板

面试题 16.11. 跳水板 - 力扣(LeetCode) 简单题,注意short <= longer class Solution { public: vector<int> divingBoard(int shorter, int longer, int k) { if (k == 0) { return vector <int> (); } if (shorter == longer) {

zj 209

OV9734 DATASHEET,完整规格书

OV9734完整规格书,包括电气参数,尺寸规格,寄存器配置表等

SAP B1中文培訓教材_SDK

公司内部培训资料,对开发工具 ,DIAPI, UIAPI,Add-ON有详细解说

力扣算法 面试 16.11 跳水板

力扣算法 面试 16.11 跳水板 题意: 你正在使用一堆木板建造跳水板。有两种类型的木板,其中长度较短的木板长度为shorter,长度较长的木板长度为longer。你必须正好使用k块木板。编写一个方法,生成跳水板所有可能的长度。 返回的长度需要从小到大排列。 示例: 输入: shorter = 1 longer = 2 k = 3 输出: {3,4,5,6} 解题思路: 步骤一: 当k = 0 时;返回空数据; 步骤二: 当shorter ==longer 时 ,返回 shorter..

weixin_43122916的博客 233

visio安装包

Microsoft Office Visio 是一款专业的制图软件。利用经过更新的形状、协作工具和数据链接图表,创建专业级图表以简化复杂的信息。

Leetcode:面试题 16.11. 跳水板

题目 你正在使用一堆木板建造跳水板。有两种类型的木板,其中长度较短的木板长度为shorter,长度较长的木板长度为longer。你必须正好使用k块木板。编写一个方法,生成跳水板所有可能的长度。 返回的长度需要从小到大排列。 示例: 输入: shorter = 1 longer = 2 k = 3 输出: {3,4,5,6} 提示: 0 < shorter <= longer 0 <= k <= 100000 链接:https://leetcode-cn.com/problem

泛泛之素 788

面试题 16.11. 跳水板(简单)

面试题 16.11. 跳水板 你正在使用一堆木板建造跳水板。有两种类型的木板,其中长度较短的木板长度为shorter,长度较长的木板长度为longer。你必须正好使用k块木板。编写一个方法,生成跳水板所有可能的长度。 返回的长度需要从小到大排列。 示例: 输入: shorter = 1 longer = 2 k = 3 输出: {3,4,5,6} 提示: 0 < shorter <= longer 0 <= k <= 100000 来源:力扣(LeetCode) 链接:https

daqiangdetianxia的博客 214

【leetcode每日一题】面试题 16.11. 跳水板

【题目:】面试题 16.11. 跳水板 你正在使用一堆木板建造跳水板。有两种类型的木板,其中长度较短的木板长度为shorter,长度较长的木板长度为longer。你必须正好使用k块木板。编写一个方法,生成跳水板所有可能的长度。 返回的长度需要从小到大排列。 示例: 输入: shorter = 1 longer = 2 k = 3 输出: {3,4,5,6} 提示: 0 < shorter <= longer 0 <= k <= 100000 【感受:】题很简单,但思维方式的不同决

吾志所往,所向披靡 300

LeetCode——面试题16.11 跳水板

一些想法!

weixin_44750790的博客 272

LeetCode:面试题 16.11. 跳水板

16.11. 跳水板 你正在使用一堆木板建造跳水板。有两种类型的木板,其中长度较短的木板长度为shorter,长度较长的木板长度为longer。你必须正好使用k块木板。编写一个方法,生成跳水板所有可能的长度。 返回的长度需要从小到大排列。 示例: 输入: shorter = 1 longer = 2 k = 3 输出: {3,4,5,6} 提示: 0 < shorter <= longer 0 <= k <= 100000 解题思路 我的方法比较粗暴,例如题目所给的实例题: sho

LIUZEYU12A 322

leetcode面试题 16.11.-跳水板

题目描述 你正在使用一堆木板建造跳水板。有两种类型的木板,其中长度较短的木板长度为shorter,长度较长的木板长度为longer。你必须正好使用k块木板。编写一个方法,生成跳水板所有可能的长度。 返回的长度需要从小到大排列。 示例: 输入: shorter = 1 longer = 2 k = 3 输出: {3,4,5,6} 提示: 0 < shorter <= longer 0 <= k <= 100000 思路 首先想到遍历k,由于是从小到大排列,先让shorter为k个

sky的博客 261

【LeetCode】面试题 16.11. 跳水板 Diving Board (Python)

作者: 负雪明烛 id: fuxuemingzhu 个人博客:http://fuxuemingzhu.cn/ 目录题目描述题目大意解题方法数学日期 题目地址:https://leetcode-cn.com/problems/diving-board-lcci/ 题目描述 你正在使用一堆木板建造跳水板。有两种类型的木板,其中长度较短的木板长度为shorter,长度较长的木板长度为longer。你必须正好使用k块木板。编写一个方法,生成跳水板所有可能的长度。 返回的长度需要从小到大排列。 .

负雪明烛 1460

面试题 16.11. 跳水板(递归)

文章目录题目描述代码实现 题目描述 代码实现 public int[] divingBoard(int shorter, int longer, int k) { if (k==0) { return new int[0]; } int[]result=new int[k+1];//根据规律k块木板有k+1中结果 if (shorter==longer) { return new int[] {shorter*k}; }else { result[0]=shorte

sparky的博客 637
上一篇: 【数组-简单】1275. 找出井字棋的获胜者
下一篇: 【树-简单】144. 二叉树的前序遍历(三种方法遍历递归+迭代+Mirrors,需要复习)
菜菜2022
博客等级 码龄9年 67粉丝 1033原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值