news 2026/1/12 1:17:16

力扣hot100菜鸟版 题号560

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
力扣hot100菜鸟版 题号560

题目

废话少说,直接看题目,首先理解一下题意,子数组的要求是数组中元素的连续非空序列。

在示例1中,就是下标0,1和下标1,2这两个子数组。

然后是示例2,下标0,1是显然的,我看了好久都没找到第二个在哪,问了ai才知道下标2就是一个子数组,不知道有没有和我一样的人(哭笑不得)

思路

帮大家试过二重循坏暴力解法了,过不去

熟悉的人肯定知道这题考察的是前缀和,但是别急,先让我们看看前缀和的基本原理。

对一个元素序列:3,4,56,6,7,6,7

当我们要求下标2到下标4闭区间的和时,我们应该怎么做?

注意到公式,下标0到下标4闭区间的和减去从下标0到下标1闭区间的和,即为所求。这就是前缀和的基本原理,线性遍历得到前缀和,通过不同下标的前缀和相减得到任意区间的和,符合空间换时间的思想。前缀和基本公式:

下标闭区间L,R的区间和=R的前缀和减去L-1的前缀和

(看了一些视频,感觉前缀和的理解有多种,有些前缀和好像是开区间的,整体思路是一样的,这里我采用闭区间的思路)

代码

class Solution { public: int subarraySum(vector<int>& nums, int k) { unordered_map <int,int> map;//key为前缀和,value为这个前缀和出现的次数 map[0]=1;//这个要特别注意,下文有解释 int pre_sum=0; int res=0; for(int i=0;i<nums.size();i++){ pre_sum+=nums[i]; if(map.find(pre_sum-k)!=map.end()) res+=map[pre_sum-k]; map[pre_sum]++; } return res; } };

(这个代码里面的注释咋改颜色啊,根本看不清啊)

考虑如下序列:1。给定的k也为1。

按照代码逻辑,此时寻找map中是否存在key,使其等于pre_sum-k即1-1即0,如果代码中没有设置

map[0]=1的话,就漏解了。接下来要思考为啥有这个特殊情况,难道上面的思路有问题?

根据公式,想要计算下标0到下标0的闭区间的和,需要用下标0的前缀和减去“下标-1”的前缀和,

所以咱们的思路没问题。

碎碎念

最近懈怠了十几天,罪过罪过,明天继续努力!

版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/1/6 15:19:53

PaddleGAN图像生成实战:使用PaddlePaddle镜像训练StyleGAN2模型

PaddleGAN图像生成实战&#xff1a;使用PaddlePaddle镜像训练StyleGAN2模型 在AI内容生成热潮席卷全球的今天&#xff0c;高质量图像生成已不再是实验室里的“黑科技”&#xff0c;而是越来越多地出现在数字人、虚拟偶像、广告创意乃至影视特效的实际产线中。然而&#xff0c;对…

作者头像 李华
网站建设 2025/12/27 3:24:31

PaddlePaddle镜像安全加固策略:保障企业AI开发环境稳定

PaddlePaddle镜像安全加固策略&#xff1a;保障企业AI开发环境稳定 在金融、制造和政务等关键行业加速推进智能化转型的今天&#xff0c;AI开发环境的安全性正面临前所未有的挑战。一个看似普通的容器镜像&#xff0c;可能隐藏着足以让整个训练集群陷入瘫痪的漏洞。某大型银行…

作者头像 李华
网站建设 2025/12/27 3:23:45

PaddlePaddle镜像自动化脚本分享:一键安装+测试+部署

PaddlePaddle镜像自动化脚本实践&#xff1a;从零到一键部署 在AI项目落地的过程中&#xff0c;你是否也经历过这样的场景&#xff1f;新同事刚入职&#xff0c;花了一整天配置环境——Python版本不对、CUDA驱动不匹配、paddlepaddle安装报错……最后发现“代码跑不通”只是因为…

作者头像 李华
网站建设 2025/12/30 15:21:29

PaddlePaddle镜像部署后无法访问GPU?排查思路全记录

PaddlePaddle镜像部署后无法访问GPU&#xff1f;排查思路全记录 在深度学习项目从开发走向生产的落地过程中&#xff0c;一个看似简单却频繁发生的“低级错误”——容器里跑不起来GPU&#xff0c;常常让开发者耗费数小时甚至一整天去排查。尤其是使用国产主流框架 PaddlePaddl…

作者头像 李华
网站建设 2026/1/8 1:22:43

PD多口适配器:多设备时代的充电效率革命

在智能手机、平板电脑、笔记本电脑、智能手表等设备高度普及的今天&#xff0c;用户常面临"充电接口不够用"的痛点。PD多口适配器凭借其高功率输出、智能功率分配和广泛兼容性&#xff0c;成为解决多设备充电难题的核心方案。本文将深度解析PD多口适配器的技术原理、…

作者头像 李华
网站建设 2025/12/27 3:20:02

PaddlePaddle镜像与HuggingFace生态能否打通?技术路径分析

PaddlePaddle与HuggingFace生态能否打通&#xff1f;一场关于模型互操作的深度探索 在今天&#xff0c;一个AI工程师的日常可能是在HuggingFace上挑选最新的多语言BERT变体&#xff0c;准备用于某个中文信息抽取项目。但当他试图将模型部署到生产环境时&#xff0c;却发现目标平…

作者头像 李华