当前位置: 首页> 文旅> 旅游 > 优购网官方网上商城_微信公众平台入口_网站推广工具_微信怎么推广找客源

优购网官方网上商城_微信公众平台入口_网站推广工具_微信怎么推广找客源

时间:2025/7/11 17:55:15来源:https://blog.csdn.net/the_singular/article/details/142321159 浏览次数:1次
优购网官方网上商城_微信公众平台入口_网站推广工具_微信怎么推广找客源

刷题找工作!


题目链接

. - 力扣(LeetCode)


自己的思路

我没思路(哭)。

模拟面试的时候遇到这个题,很熟悉,但是做不出来(哭)。

我用滑动窗口做的,但是我个人觉得很不合理,因为左右滑的条件找不到。

后面看了题解,大致思路猜测是用前缀和与map。

开干。


官方题解

思路是对的,但我做不出。

class Solution {public int subarraySum(int[] nums, int k) {int count = 0, pre = 0;HashMap<Integer, Integer> mp = new HashMap<>();mp.put(0, 1);//用put放,为什么放(0, 1)for(int i = 0 ; i < nums.length; i++){pre += nums[i];if(mp.containsKey(pre - k)){//哇哦天才,直接看是否有已经存在的前缀和使我们的值为kcount += mp.get(pre - k);//存在, 所以把所有能这样的前缀和都加起来}//getOrDefault是如果不存在则创建, 括号里写的是创建的默认数据mp.put(pre, mp.getOrDefault(pre, 0) + 1);//将这个前缀和放入}return count;}
}

妙啊。

关键字:优购网官方网上商城_微信公众平台入口_网站推广工具_微信怎么推广找客源

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: