【leetcode hot 100 560】和为K的子数组

解法一:用左右指针寻找字串,如果和>k,则减少一个数(left++);如果和<k,则加上一个数(right++)。

java 复制代码
class Solution {
    public int subarraySum(int[] nums, int k) {
        int num = 0;
        int left=0, right=0;
        while(left<nums.length && right<nums.length && left<=right){
            int sum = 0;
            for(int i=left; i<=right; i++){
                sum += nums[i];
            }
            if(sum==k){
                num++;
                if(left==right){
                    // nums[i]=k
                    right++;
                }else{
                    left=right;
                }
            }else if(sum>k){// 不适合含有复数的判断
                left++;
                right = Math.max(left,right);
            }else{
                right++;
            }
        }
        return num;
    }
}

错误原因:该方法不适合于nums有负数的情况

方法二:(枚举)循环i寻找[0, i]中子串和为k的子串。

java 复制代码
public class Solution {
    public int subarraySum(int[] nums, int k) {
        int num=0;
        for(int i=0; i<nums.length; i++){
            int sum=0;
            for(int j=i; j>=0; j--){
                sum += nums[j];
                if(sum==k){
                    num++;
                }
            }
        }
        return num;
    }
}
相关推荐
独好紫罗兰14 分钟前
洛谷题单3-P1075 [NOIP 2012 普及组] 质因数分解-python-流程图重构
开发语言·python·算法
daily_23331 小时前
coding ability 展开第九幕(位运算——进阶篇)超详细!!!!
算法·位运算
柏木乃一1 小时前
双向链表增删改查的模拟实现
开发语言·数据结构·算法·链表
whltaoin3 小时前
Java实现N皇后问题的双路径探索:递归回溯与迭代回溯算法详解
java·算法
梭七y5 小时前
【力扣hot100题】(032)排序链表
算法·leetcode·链表
SsummerC5 小时前
【leetcode100】数组中的第K个最大元素
python·算法·leetcode
编程绿豆侠5 小时前
力扣HOT100之链表:206. 反转链表
算法·leetcode·链表
永恒迷星.by6 小时前
文件操作(c语言)
c语言·c++·算法·文件操作
还有你Y6 小时前
MIMO预编码与检测算法的对比
算法·预编码算法
凯强同学7 小时前
第十四届蓝桥杯大赛软件赛省赛Python 大学 C 组:7.翻转
python·算法·蓝桥杯