面试题 16.11. 跳水板

news/2024/7/7 18:54:47

题目来源:

        leetcode题目,网址:面试题 16.11. 跳水板 - 力扣(LeetCode)

解题思路:

       使用哈希表记录所有可能结果,然后再将哈希表中的数据放入数组中,最后对数组进行排序即可。

解题代码:

class Solution {
    public int[] divingBoard(int shorter, int longer, int k) {
        if(k==0){
            return new int[]{};
        }
        Set<Integer> set=new HashSet<>();
        for(int i=0;i<=k;i++){
            set.add(shorter*i+longer*(k-i));
        }
        int[]  res=new int[set.size()];
        int i=0;
        for(int num:set){
            res[i]=num;
            i++;
        }
        Arrays.sort(res);
        return res;
    }
}
 

总结:

        官方题解基于数学解题,将 shorter 和 longer 相等这一情况单独列出,这样在后续计算过程中就不会有两次计算结果相同的情况,直接使用数组即可。

        bunch        堆

        plank        木板

        



http://lihuaxi.xjx100.cn/news/1469315.html

相关文章

Matlab论文插图绘制模板第108期—特征渲染的标签散点图

在之前的文章中&#xff0c;分享了Matlab标签散点图的绘制模板&#xff1a; 进一步&#xff0c;再来分享一下特征渲染的标签散点图的绘制模板&#xff0c;以便再添加一个维度的信息。 先来看一下成品效果&#xff1a; 特别提示&#xff1a;本期内容『数据代码』已上传资源群中…

字节跳动推出免费域名DNS和公共DNS服务

近日&#xff0c;字节跳动旗下云计算服务火山引擎推出了 TrafficRoute DNS 套件&#xff0c;套件提供了从公网到私网、从递归到权威的全链路 DNS 服务以及基于 DNS 的流量调度服务&#xff0c;包含了云解析&#xff08;DNS&#xff09;、云调度&#xff08;GTM&#xff09;、私…

手写 Mybatis-plus 基础架构(工厂模式+ Jdk 动态代理统一生成代理 Mapper)

这里写目录标题 前言温馨提示手把手带你解析 MapperScan 源码手把手带你解析 MapperScan 源码细节剖析工厂模式Jdk 代理手撕脚手架&#xff0c;复刻 BeanDefinitionRegistryPostProcessor手撕 FactoryBean代理 Mapper 在 Spring 源码中的生成流程手撕 MapperProxyFactory手撕增…

项目实战笔记2:硬技能(上)

序&#xff1a; 本节串讲了项目管理硬技能&#xff0c;有些术语可以结合书或者网上资料来理解。没有想书上讲的那样一一列举。 做计划 首先强调为什么做计划&#xff1f; 计划就是各个角色协同工作的基准&#xff08;后面做风险监控、进度的监控&#xff09;&#xff0c;贯穿于…

Vue_非单文件组件

1 绑定Vue对象管理的容器 <div id"root1">{{globalData1.name}}<a></a><b></b>/*这是全局组件*/<globalComponent ></globalComponent >/*这是组件复用*/<a></a><b></b> </div> <div …

接口测试 —— Jmeter 参数加密实现

Jmeter有两种方法可以实现算法加密 1、使用__digest自带函数 参数说明&#xff1a; Digest algorithm&#xff1a;算法摘要&#xff0c;可输入值&#xff1a;MD2、MD5、SHA-1、SHA-224、SHA-256、SHA-384、SHA-512 String to be hashed&#xff1a;要加密的数据 Salt to be…

Consistency Models终结扩散模型

最近看到一篇论文&#xff0c;觉得特别有意思&#xff0c;并且在学术界引起了不小的动静&#xff0c;他就是一致性模型&#xff0c;据说图像生成效果快、质量高&#xff0c;并且还可以实现零样本图像编辑&#xff0c;即不进行一些视觉任务训练&#xff0c;可以实现图像超分、修…

编写需求文档时的8个注意事项

编写需求时&#xff0c;每一个词汇的选用都至关重要。简单地添加一个副词或将“必须”改为“应该”都可能产生模糊含义&#xff0c;这可能使工程师感到困惑并导致项目延误。 更好的需求能使各方利益相关者之间的交流更为清晰有效。这将整个组织推向更大的透明度&#xff0c;减…