提供整数数组nums和一个整数 k ,统计并返回该数组中和为k的连续子数组的个数
public int subarraySum(int[] nums, int k) {
if(nums == null || nums.length < 1){
return 0;
}
int count = 0;
int len = nums.length;
for(int i = 0; i < len; i++){
// 求由 i 位置开始(每个子数组必须包含i位置),向后的所有子数组
int sum = 0;
for(int j = i; j < len; j++){
sum += nums[j];
if(sum == k){
count++;
}
}
}
return count;
}
分类:
剑指offer
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· Manus重磅发布:全球首款通用AI代理技术深度解析与实战指南
· 被坑几百块钱后,我竟然真的恢复了删除的微信聊天记录!
· 没有Manus邀请码?试试免邀请码的MGX或者开源的OpenManus吧
· 园子的第一款AI主题卫衣上架——"HELLO! HOW CAN I ASSIST YOU TODAY
· 【自荐】一款简洁、开源的在线白板工具 Drawnix