leetcode560 和为k的子数组

news/2025/1/27 2:42:24/文章来源:https://www.cnblogs.com/vastjoy/p/18517671

leetcode560 和为k的子数组

image-20241030144452445

package java2024_10.day30;import java.util.HashMap;public class leetcode560 {/*思路:前缀和+哈希表a[j]-a[i]=k即a[i]=a[j]-k遍历到下标j的时候,先判a[j]==k,相等就ans++,然后查哈希表中a[j]-k的数的个数,然后把a[j]放入哈希表中相当于:1.查j前缀和是否等于K2.查哈希表是否有前缀和j-i等于k3.将j前缀和加入到哈希表中*/public int subarraySum(int[] nums, int k) {HashMap<Integer,Integer> map=new HashMap<>();int ans=0,m;int len=nums.length;int[] a=new int[len+1];a[0]=nums[0];map.put(a[0],1);if(a[0]==k) ans++;for (int i = 1; i < len; i++) {a[i]=a[i-1]+nums[i];m=a[i];if (m==k) ans++;ans+=map.getOrDefault(m-k,0);map.put(m,map.getOrDefault(m,0)+1);}//a数组储存前缀和return ans;}
}

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

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

相关文章

20222314 2024-2025-1 《网络与系统攻防技术》 实验三实验报告

网络与系统攻防实验报告 实验时间:2024-10-25 ~ 2024-10-31 实验人员:20222314陈振烨 实验地点:地下机房 指导教师:王志强 本周学习内容 学习了免杀的相关原理,掌握了msf的编码免杀基本操作,成功下载了veil加壳器并进行加壳免杀 实践内容 (1)正确使用msf编码器,veil-eva…

如何在Go中进行单元测试

# 如何在Go中进行单元测试 在Go语言中进行单元测试是确保代码质量和功能正确性的重要手段。Go的标准库提供了`testing`包来支持单元测试、基准测试、示例函数等测试方式。本文将详细介绍如何在Go语言中有效地进行单元测试,包括编写测试用例、运行测试、使用表驱动测试、测试覆…

多线程在打包工具中的运用

我们是袋鼠云数栈 UED 团队,致力于打造优秀的一站式数据中台产品。我们始终保持工匠精神,探索前端道路,为社区积累并传播经验价值。本文作者:UED 团队现代操作系统都是「多任务」的,也就是操作系统可以「并发」处理多个任务,比如可以在浏览页面的时候同时播放音乐。但是,…

网易伏羲:智能体驱动 未来可期 | 《天堂硅谷》杂志报道

近日,网易伏羲产品总监Jeff接受《天堂硅谷》杂志「创业在高新」专栏采访,分享网易伏羲在人工智能领域的最新成就与未来发展愿景,如全球首创的游戏Copilot AI队友及“灵动”机器人品牌,展现了网易伏羲从游戏到实体产业的全方位技术应用与突破。《天堂硅谷》杂志由杭州市高新…

知识点

1.OSI七层网络模型以及TCP/IP四层网络模型2.Web客户端作用:发送request请求 接受response响应 解析response响应 javascript的执行3.常见的安全测试类型:认证与授权 session 和 cookie 文件上传漏洞 缓存溢出漏洞 SQL注入 XSS跨站脚本攻击 DDos分布式拒绝服务攻击4.http的相应…

行为识别常用哪种特征提取

行为识别在许多领域,如安全监控、人机交互和健康监测中,起着关键作用。特征提取是行为识别的重要步骤。常用的特征提取方法有:1. 时间域特征提取;2. 频率域特征提取;3. 时频域特征提取;4. 深度学习特征提取。其中,时间域特征提取关注信号的统计性质,如均值、方差等,常…

idea 自动生成注释

idea 注释 一.类注释 创建类时自动生成 1. file >> settings Editor >> FIle and Code Templates 2.添加 /*** Title : ${NAME}<br>* Description : <br>* Create on : ${DATE} ${TIME}<br>* * @author Li Xiaojun* @version 1.0.0**/ 二. 方法…

知识星球

欢迎大家加入

如何防止服务器端的php文件被下载

### 如何防止服务器端的PHP文件被下载 在网络安全日益重要的今天,防止服务器端的PHP文件被下载是保护网站安全、保障数据不被泄露的关键措施之一。简单来说,防止PHP文件被下载主要有以下几个方法:设置正确的文件权限、配置服务器正确处理PHP文件、使用.htaccess文件防止直接…

Serverless + AI 让应用开发更简单

本文旨在探讨 Serverless 架构与 AI 技术的结合,如何通过 Serverless 函数计算和 AI 开发平台,助力企业简化应用开发流程,减少企业 AI 业务试错成本,加速业务创新,为企业业务发展提供无限可能。本文整理自 2024 云栖大会,阿里云智能高级技术专家,史明伟演讲议题《Server…

大数据是做什么的,有哪些作用

大数据就是我们每天所徜徉的数据海洋。这些数据规模达到了 ZB 级,由我们的电脑、移动设备和机器传感器生成。 大数据的详细定义 我们每天都徜徉在大数据的海洋中,电脑、移动设备和机器传感器都在生成大量数据,规模达到了 ZB 级。企业利用这些数据制定决策,完善流程和政策,…

Adobe Lightroom Classic v14.0 (macOS, Windows) - 桌面照片编辑

Adobe Lightroom Classic v14.0 (macOS, Windows) - 桌面照片编辑Adobe Lightroom Classic v14.0 (macOS, Windows) - 桌面照片编辑 Acrobat、After Effects、Animate、Audition、Bridge、Character Animator、Dimension、Dreamweaver、Illustrator、InCopy、InDesign、Lightro…