剑指 Offer II 010. 和为 k 的子数组

原创 已于 2023-08-27 22:50:47 修改 · 199 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法

于 2023-08-27 22:39:39 首次发布
本文探讨了数学公式中的前缀和概念在编程中的应用，特别是解决LeetCode上的一个问题，即利用前缀和快速查找计数。通过给定前缀和以及特定值k，判断preSum[i]-k的结果是否在字典中出现，从而实现计数操作。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

数学公式的神奇之处

preSum[j]−preSum[i]==kpreSum[j]-preSum[i]==kpreSum[j]−preSum[i]==k，那么如果知道前缀和后，preSum[i]−kpreSum[i]-kpreSum[i]−k的结果值如果在字典中存在，那么计数一次

参考资料

https://leetcode.cn/problems/QTMn0o/solutions/1293139/qian-zhui-he-chai-zhi-de-zui-tong-su-jie-oq8q/ (参考资料)

Starry memory
关注
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值