leecode第五百六十题(和为K的子数组)

class Solution {
public:
    int subarraySum(vector<int>& nums, int k) {
        int cur = 0, res = 0;
        unordered_map<int, int> um;
          // 注意这里前缀和多了一个0,防止漏掉数组的前缀和刚好等于k的情况
        um[0] = 1;
        for (int num : nums) {
            cur += num;
            res += um.find(cur - k) == um.end() ? 0 : um[cur - k];
            ++um[cur];
        }
        return res;
    }
};

分析:

原文地址:https://www.cnblogs.com/CJT-blog/p/11301234.html

时间: 2024-10-02 02:56:55

leecode第五百六十题(和为K的子数组)的相关文章

第五百六十、一、二天 how can I 坚持

9号和10号为什么没写呢.10号郁闷了一天,终于把她微信给要来了,晚上竟然怂的没敢加. 9号.10号抢红包都输钱了,哎. 今天,12号,昨天刚加的好友,今天就给删了,哎,搞不懂是为啥,纠结你当初折腾啥呢,搞不懂,为什么昨天聊的好好,今天就这样了,我说的那话有问题吗? 哎,还是有点伤的,今天去考研报名确认,幸亏可以用合同,要不就玩大了.到底怎么了,还是太自以为是了吧,应该. 睡觉,疗伤,哈哈..

第三百六十五节,Python分布式爬虫打造搜索引擎Scrapy精讲—elasticsearch(搜索引擎)的查询

第三百六十五节,Python分布式爬虫打造搜索引擎Scrapy精讲-elasticsearch(搜索引擎)的查询 elasticsearch(搜索引擎)的查询 elasticsearch是功能非常强大的搜索引擎,使用它的目的就是为了快速的查询到需要的数据 查询分类: 基本查询:使用elasticsearch内置的查询条件进行查询 组合查询:把多个查询条件组合在一起进行复合查询 过滤:查询同时,通过filter条件在不影响打分的情况下筛选数据

第三百六十四节,Python分布式爬虫打造搜索引擎Scrapy精讲—elasticsearch(搜索引擎)的mapping映射管理

第三百六十四节,Python分布式爬虫打造搜索引擎Scrapy精讲-elasticsearch(搜索引擎)的mapping映射管理 1.映射(mapping)介绍 映射:创建索引的时候,可以预先定义字段的类型以及相关属性elasticsearch会根据json源数据的基础类型猜测你想要的字段映射,将输入的数据转换成可搜索的索引项,mapping就是我们自己定义的字段数据类型,同时告诉elasticsearch如何索引数据以及是否可以被搜索 作用:会让索引建立的更加细致和完善 类型:静态映射和动态

第三百六十八节,Python分布式爬虫打造搜索引擎Scrapy精讲—elasticsearch(搜索引擎)用Django实现搜索的自动补全功能

第三百六十八节,Python分布式爬虫打造搜索引擎Scrapy精讲-用Django实现搜索的自动补全功能 elasticsearch(搜索引擎)提供了自动补全接口 官方说明:https://www.elastic.co/guide/en/elasticsearch/reference/current/search-suggesters-completion.html 创建自动补全字段 自动补全需要用到一个字段名称为suggest类型为Completion类型的一个字段 所以我们需要用

一起talk C栗子吧(第一百六十九回:C语言实例--再谈内置宏)

各位看官们,大家好,上一回中咱们说的是C语言中的布尔–bool类型的例子,这一回咱们说的例子是:再谈内置宏 .闲话休提,言归正转.让我们一起talk C栗子吧! 看官们,我们在第一百二十四回中介绍了C语言中的内置宏,当时介绍了常用的内置宏_LINE_和_FILE_.并且介绍了如何使用它们来输出它们所在位置的行号和所在的文件名.大家都知道,这两个内置宏经常被用来在文件中添加调试信息.因为我们写的程序难免会有错误,所以需要对程序进行调试.在文件中加入内置宏后,我们通过调试可以快速地找到错误发生在哪个

leecode第四百七十五题(供暖器)

class Solution { public: int findRadius(vector<int>& houses, vector<int>& heaters) { int res=0; int len1=houses.size(); int len2=heaters.size(); sort(houses.begin(),houses.end());//先排序 sort(heaters.begin(),heaters.end()); int index_sta

第三百六十四、五、六、七天 how can I 坚持

放假就想偷懒,时间过得真快,三天,加周五四天. 周五,弟弟来北京,下班去北京南站接了他,没出站,出站就六块钱啊.晚上带他到一个餐馆炒了几个菜,真难吃啊,是在餐馆吃的最难吃的菜了,没有之一.. 周六,一起去西单,玩了玩,看了看苹果SE,中午吃的呷哺,带他买了两件衣服,一件短袖T恤-一件白色衬衣.晚上回来又去吃了个烤鱼,挺happy. 昨天,周日,在家休息了一天,中午炒了几个菜,蒸的米饭,中午,徐斌他同事还过来了,买了不少水果,不过,不喜欢吃草莓..下午把弟弟给送走了,给他买了个煎饼.够折腾的,虽然

第二百六十五节,xss脚本攻击介绍

xss脚本攻击介绍 Cross-Site Scripting(XSS)是一类出现在 web 应用程序上的安全弱点,攻击者可以通过 XSS 插入一 些代码,使得访问页面的其他用户都可以看到,XSS 通常是可以被看作漏洞的.它允许攻击者绕过安全机 制,通过尝试各种不同的方法插入恶意代码,攻击者可以得到敏感页面的权限,会话,cookies,或者其 他的东西,XSS 分为三类 XSS 分类: 非持久性,持久性和基于 Dom(此类可以是持久的,也可以是不持久的) 非持久性: 非持久性 XSS 也被称为反射

第一百六十五节,jQuery,过滤选择器

jQuery,过滤选择器 学习要点: 1.基本过滤器 2.内容过滤器 3.可见性过滤器 4.子元素过滤器 5.其他方法 过滤选择器简称:过滤器.它其实也是一种选择器,而这种选择器类似与 CSS3 (http://t.mb5u.com/css3/)里的伪类,可以让不支持 CSS3 的低版本浏览器也能支持.和常规 选择器一样,jQuery 为了更方便开发者使用,提供了很多独有的过滤器. 一.基本过滤器 过滤器主要通过特定的过滤规则来筛选所需的 DOM 元素,和 CSS 中的伪类的语法类 似:使用冒号