560.和为k的子数组

2021-01-21 21:13

阅读:516

标签:https   官方   problems   ==   次数   return   题解   i+1   map   

技术图片
技术图片

枚举

思路

  • 依次遍历以i为起点的所有子数组,判断各数组是否满足题设

代码

   /**
     *  375ms
     *  暴力题解
     */
    public int subarraySum(int[] nums, int k) {
        int len=nums.length;
        int ans=0;
        for(int i=0;i
  • 时间复杂度 O(n^2) 空间复杂度O(1)

前缀和 + 哈希表优化

官方思路

技术图片
技术图片

代码

   /**
     * 22ms
     * 前缀和  哈希表优化
     */
    public int subarraySum2(int[] nums,int k){
        int count=0,pre=0;
        Map map=new HashMap();
        map.put(0, 1);  // == 
        for(int i=0;i

560.和为k的子数组

标签:https   官方   problems   ==   次数   return   题解   i+1   map   

原文地址:https://www.cnblogs.com/yh-simon/p/12894244.html

上一篇:Unity镜子效果的实现

下一篇:python-模块


评论


亲,登录后才可以留言!