会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
孜孜不倦fly
博客园
首页
博问
闪存
新随笔
订阅
管理
2024年3月7日
和为K的子数组
摘要: 题目: 使用前缀和的方法可以解决这个问题,因为我们需要找到和为k的连续子数组的个数。通过计算前缀和,我们可以将问题转化为求解两个前缀和之差等于k的情况。 假设数组的前缀和数组为prefixSum,其中prefixSum[i]表示从数组起始位置到第i个位置的元素之和。那么对于任意的两个下标i和j(i
阅读全文
posted @ 2024-03-07 22:17 孜孜不倦fly
阅读(100)
评论(0)
推荐(0)