使用前缀积求最后K个数的乘积

前缀积解题基本思路:

1.首先创建整型集合,添加元素1(任何整数乘以1都等于整数本身)。

2.将与新元素的乘积依次添加到整型集合中,再根据相应的索引值进行除法操作,从而获取最后K个数的乘积。

3.(如果新元素为0,且最后K个元素中包含0,乘积一定为0,所以在将新元素添加到整型集合之前先进行判断,新元素为0,则不进行添加操作,并重新初始化集合添加元素1)。

4.执行除法操作时需要判断之前元素中有没有出现过0,集合有没有重新初始化,即集合中元素个数是否大于K,如果小于或等于K,则之前元素中有0,返回结果0。

执行代码:

class ProductOfNumbers {//创建整型集合List<Integer> list;public ProductOfNumbers() {//集合初始化list = new ArrayList();//添加元素1,任何整数与1的乘积都是整数本身list.add(1);    }public void add(int num) {//判断下一个元素是否为0,如果为0,则之前集合中的元素无效,重新初始化集合if(num == 0){ list = new ArrayList();list.add(1);}else{//下一个元素不为0,则将其与之前的乘积结果相乘,添加到集合中list.add(list.get(list.size()-1) * num);}}public int getProduct(int k) {//判断集合元素个数是否大于K,如果大于,则之前元素并未出现0,小于等于,则返回0if(list.size() <= k){return 0;}//将最后K个数的乘积返回,即集合中所有数的乘积 除以 元素个数-K-1之前所有数的乘积return list.get(list.size()-1) / list.get(list.size()-1-k);}
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/bicheng/36165.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

腾讯云对象存储cors错误处理

最近将公司的域名进行了修改&#xff0c;同时将腾讯云的对象存储改成了https&#xff0c;为了安全嘛。然后上传软件包的时候发现上传软件就失败了。 在浏览器中打开该 HTML 文件&#xff0c;单击 Test CORS 发送请求后&#xff0c;出现以下错误&#xff0c;错误提示&#xff1…

单点登录系统8大原理机制详解

单点登录系统详解(8大原理机制图解) 单点登录 单点登录&#xff08;SSO&#xff09;实现一处登录&#xff0c;全平台畅通。用户只需登录一次&#xff0c;即可无缝访问多个互信的应用系统&#xff0c;高效便捷&#xff0c;省时省心。 举例来说&#xff0c;阿里旗下拥有多款热门…

Java面试题:解释常见的HTTP状态码及其含义

HTTP状态码是由服务器返回给客户端的三位数字&#xff0c;用于表示HTTP请求的结果状态。以下是一些常见的HTTP状态码及其含义&#xff1a; 1xx: 信息响应 102 Processing (WebDAV)&#xff1a;表示服务器已收到并正在处理请求&#xff0c;但尚未有响应可用。 2xx: 成功 203…

Jackson序列化时实现任意类型自定义转换

自定义Jackson2序列化反序列化&#xff0c;参考&#xff1a; Jackson序列化时实现任意类型自定义转换_jackson 自定义转换-CSDN博客

Spring Boot中的会话管理

Spring Boot中的会话管理 大家好&#xff0c;我是免费搭建查券返利机器人省钱赚佣金就用微赚淘客系统3.0的小编&#xff0c;也是冬天不穿秋裤&#xff0c;天冷也要风度的程序猿&#xff01;今天我们来聊聊Spring Boot中的会话管理。会话管理是Web应用中非常重要的一部分&#…

策略模式(Strategy Pattern)

策略模式 &#xff08;Strategy Pattern&#xff09; 定义 它是将定义的算法家族、分别封装起来&#xff0c;让它们之间可以相互替换&#xff0c;从而让算法的变化不会影响到使用算法的用户。 可以避免多重分支的 if-else、switch语句。 属于行为型模式。 适用场景 如果系…

现货黄金如何操作:黄金技术性止损的运用

止损是现货黄金如何操作中不得不提及的方法。在现货黄金投资过程中&#xff0c;风险是存在的&#xff0c;重要的是如何将风险把控好。这里的一个重要概念就是&#xff0c;要对每一笔交易设定好止损&#xff0c;可以讲&#xff0c;这就是现货黄金如何操作的方法中最重要的一种。…

如何降低MCU系统功耗?

大家在做MCU系统开发的时候&#xff0c;是否也碰到过降低MCU系统功耗的需求&#xff1f; MCU系统整板功耗是个综合的数据&#xff0c;包括MCU功耗以及外部器件功耗&#xff0c;在此我们主要介绍如何降低MCU的功耗&#xff1a; 可以在满足应用的前提下&#xff0c;降低MCU的运…

单片机里面中断状态寄存器是什么

中断状态寄存器是存在于许多微控制器和硬件设备中的一个特殊类型的寄存器&#xff0c;用于指示发生了哪些中断事件。当中断发生时&#xff0c;相应的中断状态寄存器中的一个或多个位会被硬件设置为1。软件可以通过读取这个寄存器来确定哪些中断需要处理&#xff0c;并通过写回特…

top和ps的cpu区别

CPU使用率计算方式&#xff1a; top 命令计算的是在固定时间间隔内&#xff0c;每个进程占用CPU的时间百分比&#xff0c;因此它能反映进程的实时CPU使用情况。top 中的CPU使用率之和可能超过100%&#xff0c;因为在多核系统中&#xff0c;每个核心的使用率可以单独计算&#…

合约期VS优惠期,搞明白他们的区别才能避免很多坑!

在购买流量卡时&#xff0c;相信大家也都发现了&#xff0c;市面上的不少套餐都是有合约期和优惠期的&#xff0c;尤其是联通和移动&#xff0c;那么&#xff0c;什么是合约期&#xff1f;什么又是优惠期呢&#xff1f; ​ 其实&#xff0c;目前很多在网上办理的大流量卡都是有…

PHP的最新版本是什么?它引入了哪些新特性?

PHP&#xff08;全称&#xff1a;PHP&#xff1a;Hypertext Preprocessor&#xff0c;即"PHP&#xff1a;超文本预处理器"&#xff09;是一种通用开源脚本语言&#xff0c;主要用于服务器端编程。它在服务器上执行&#xff0c;能够生成动态页面内容、处理表单数据、发…

网络安全入门必选:十款免费的抓包工具有哪些?

下面给大家推荐几款好用的免费的抓包工具软件&#xff0c;有需要的小伙伴们来了解一下。 1. Wireshark抓包分析工具 4.0.1 Wireshark是一款功能强大的网络协议分析器&#xff0c;可以实时检测和抓取网络通讯数据。它支持多种协议和媒体类型&#xff0c;并具备丰富的显示过滤…

前端写代码真的有必要封装太好么?

前言 封装、代码复用、设计模式…… 这些都是方法&#xff0c;业务才是目的。技术始终是为业务服务的。能够满足业务需求&#xff0c;并且用起来舒服的&#xff0c;都是好方法。 不存在一套适用于所有项目的最佳代码组织方法&#xff0c;你需要结合业务&#xff0c;去不断地…

计算机视觉与人工智能领域常用期刊和会议缩写

在撰写论文时有时候会面临超篇幅的情况&#xff0c;这时候一个常用的操作便是使用期刊&#xff08;会议&#xff09;的缩写或者半缩写来替换期刊&#xff08;会议&#xff09;全称 为了方便自己后续使用相关的缩写 特此整理 如有不当之处 欢迎大家指正~~ 计算机视觉与人工智能…

Web应用安全测试-专项漏洞(一)

Web应用安全测试-专项漏洞&#xff08;一&#xff09; 专项漏洞部分注重测试方法论&#xff0c;每个专项仅列举一个例子。实际测试过程中&#xff0c;需视情况而定。 文章目录 Web应用安全测试-专项漏洞&#xff08;一&#xff09;Web组件&#xff08;SSL/WebDAV&#xff09;漏…

vue3爷孙组件通信——provide和inject

父组件中提供数据&#xff0c;并在子组件中注入这些数据&#xff0c;从而实现了组件之间的数据传递。可用于兄弟组件通信&#xff0c;爷孙组件通信&#xff0c;父子通信。 provide( ‘注入名’, 注入值" ) 和 inject(‘注入名’) 第一代组件&#xff1a; <template>…

2024十大首码地推拉新app平台,一手首码对接平台!

到了2024年&#xff0c;地推新应用的接单平台成为创业者们关注的焦点。对于地推行业的从业人员而言&#xff0c;选择一家拥有一手单资源的平台至关重要&#xff0c;因为这直接关系到他们的利益。 2024年如果想要进行app地推活动&#xff0c;却没有人脉渠道的困扰&#xff0c;建…

Jmeter+InfluxDB+Grafana性能测试数据展示

JmeterInfluxDBGrafana提供了一种更好的对Jmeter压测结果的实时监控展示。可以理解为数据源产生的数据加上时间记录并存储&#xff0c;然后使用各种开源图表组件进行展示。实现jmeter报告的更好的可视化展示 1&#xff09;方便测试结果数据落地以及更好的分析 2&#xff09;将…

vue引入并使用物理引擎matter.js

1.效果 vue引入并使用物理引擎matter.js 2.什么是matter.js? Matter.js 是一个开源的2D物理引擎&#xff0c;专为Web浏览器设计&#xff0c;使用JavaScript编写。它允许开发者在网页上创建包含物理交互的动态图形和游戏。Matter.js 提供了一系列强大的功能&#xff0c;使得模拟…