{"id":77383,"date":"2026-02-24T15:25:13","date_gmt":"2026-02-24T07:25:13","guid":{"rendered":"https:\/\/www.wsisp.com\/helps\/77383.html"},"modified":"2026-02-24T15:25:13","modified_gmt":"2026-02-24T07:25:13","slug":"%e7%ae%97%e6%b3%95%e9%a2%98-16","status":"publish","type":"post","link":"https:\/\/www.wsisp.com\/helps\/77383.html","title":{"rendered":"\u7b97\u6cd5\u9898-16"},"content":{"rendered":"

\u7ed9\u4f60\u4e00\u4e2a\u6574\u6570\u6570\u7ec4 nums \u548c\u4e00\u4e2a\u6574\u6570 k ，\u8bf7\u4f60\u7edf\u8ba1\u5e76\u8fd4\u56de \u8be5\u6570\u7ec4\u4e2d\u548c\u4e3a k \u7684\u5b50\u6570\u7ec4\u7684\u4e2a\u6570 \u3002
\n\u5b50\u6570\u7ec4\u662f\u6570\u7ec4\u4e2d\u5143\u7d20\u7684\u8fde\u7eed\u975e\u7a7a\u5e8f\u5217\u3002
\n\u793a\u4f8b 1：
\n\u8f93\u5165：nums = [1,1,1], k = 2
\n\u8f93\u51fa：2
\n\u793a\u4f8b 2：
\n\u8f93\u5165：nums = [1,2,3], k = 3
\n\u8f93\u51fa：2<\/p>\n

\u5bf9\u4e8e\u8fd9\u9053\u9898\u5982\u679c\u6211\u4eec\u4e00\u4e2a\u4e00\u4e2a\u8bd5，\u6211\u4eec\u4e5f\u4f1a\u8bd5\u51fa\u6765\u7b54\u6848\u662f2<\/p>\n

[1] = 1 \u274c
\n[1,1] = 2 \u2705
\n[1,1,1] = 3 \u274c
\n [1] = 1 \u274c
\n [1,1] = 2 \u2705
\n [1] = 1 \u274c<\/p>\n

\u4f46\u662f\u6211\u4eec\u5728\u8bd5\u7684\u662f\u591f\u7684\u4e00\u4e2a\u5173\u952e\u95ee\u9898\u662f\u4ece\u67d0\u4e2a\u4f4d\u7f6ej\u5230i\u7684\u8fde\u7eed\u548c，nums[j] + … + nums[i]\u3002<\/p>\n

\u5047\u5982\u6211\u4eec\u4e00\u76f4\u5f80\u53f3\u8fb9\u52a0，\u6211\u4eec\u4f1a\u53d1\u73b0nums = [1,1,1]，\u8fd9\u4e2a\u5c31\u662f\u524d\u7f00\u548c<\/p>\n\n\u4f4d\u7f6e\u5f53\u524d\u7d2f\u8ba1\u548c<\/tr>\n\n\n\n\n\n
\u5f00\u59cb<\/td>\n0<\/td>\n<\/tr>\n
0<\/td>\n1<\/td>\n<\/tr>\n
1<\/td>\n2<\/td>\n<\/tr>\n
2<\/td>\n3<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n

\u770b\u8fd9\u4e2a\u8868，\u5982\u679c\u6211\u4eec\u60f3\u77e5\u9053\u6709\u6ca1\u6709\u4e00\u6bb5\u5b50\u6570\u7ec4\u548c=2，\u6211\u4eec\u53d1\u4e0b，\u5f53\u6211\u4eec\u57282\u4f4d\u7f6e\u7684\u65f6\u5019，\u524d\u9762\u6709\u4e00\u4e2a\u65f6\u523b\u7684\u548c\u662f1，\u90a3\u4e483-1=2，\u8bf4\u660e\u4e2d\u95f4\u7684\u90a3\u6bb5=2，\u8fd9\u6837\u6211\u4eec\u5c31\u627e\u5230\u4e86\u4e00\u4e2a\u5b50\u6570\u7ec4<\/p>\n

\u65f6\u95f4\u7ebf：<\/p>\n

0 —- 1 —- 2 —- 3
\n\u00a0 \u00a0 \u00a0\u2191 \u00a0 \u00a0 \u00a0 \u00a0 \u2191
\n\u00a0 \u00a0\u65e7\u4f4d\u7f6e \u00a0 \u00a0 \u73b0\u5728<\/p>\n

\u6240\u4ee5\u6574\u4f53\u552f\u4e00\u7684\u601d\u60f3\u5c31\u662f，\u4e0d\u65ad\u5730\u8be2\u95ee\u4ee5\u524d\u6709\u6ca1\u6709\u4e00\u4e2a\u201c\u65e7\u7684\u7d2f\u8ba1\u548c\u201d，\u8ba9：\u5f53\u524d\u548c – \u65e7\u548c = k，\u4e5f\u5c31\u662f，\u65e7\u548c = \u5f53\u524d\u548c – k<\/p>\n

\u6240\u4ee5\u4ee3\u7801\u7684\u601d\u8def\u662f：
\n\u521d\u59cb\u5316map = { 0:1 }sum = 0，count = 0
\n\u4e3a\u4ec0\u4e48\u6709 0？\u8868\u793a：\u8fd8\u6ca1\u5f00\u59cb\u65f6，\u548c\u5c31\u662f 0\u3002
\n\u7b2c\u4e00\u6b65：\u9047\u5230 1，sum = 1，\u6211\u4eec\u627e：sum – k = 1 – 2 = -1，map \u91cc\u6ca1\u6709，\u8bb0\u5f55：map = {0:1, 1:1}
\n\u7b2c\u4e8c\u6b65：\u9047\u5230 1，sum = 2，\u627e：2 – 2 = 0，map \u91cc\u6709，\u8bf4\u660e：\u4ece\u5f00\u5934\u5230\u8fd9\u91cc = 2，count++，count = 1，\u8bb0\u5f55：map = {0:1,1:1,2:1}
\n\u7b2c\u4e09\u6b65：\u9047\u5230 1，sum = 3，\u627e：3 – 2 = 1，map \u91cc\u6709 ，\u8bf4\u660e：\u4e2d\u95f4\u4e00\u6bb5 = 2，count++，count = 2
\n\u6700\u7ec8\u7b54\u68482<\/p>\n

function subarraySum(nums, k) {
\n const map = new Map();
\n map.set(0, 1);<\/p>\n

let sum = 0;
\n let count = 0;<\/p>\n

for (let num of nums) {
\n sum += num;<\/p>\n

\/\/ \u627e\u8fc7\u53bb\u7684\u67d0\u4e2a\u548c
\n if (map.has(sum – k)) {
\n count += map.get(sum – k);
\n }<\/p>\n

\/\/ \u8bb0\u5f55\u73b0\u5728
\n map.set(sum, (map.get(sum) || 0) + 1);
\n }<\/p>\n

return count;
\n}<\/p>\n","protected":false},"excerpt":{"rendered":"

\u7ed9\u4f60\u4e00\u4e2a\u6574\u6570\u6570\u7ec4 nums \u548c\u4e00\u4e2a\u6574\u6570 k ，\u8bf7\u4f60\u7edf\u8ba1\u5e76\u8fd4\u56de \u8be5\u6570\u7ec4\u4e2d\u548c\u4e3a k \u7684\u5b50\u6570\u7ec4\u7684\u4e2a\u6570 \u3002
\n\u5b50\u6570\u7ec4\u662f\u6570\u7ec4\u4e2d\u5143\u7d20\u7684\u8fde\u7eed\u975e\u7a7a\u5e8f\u5217\u3002
\n\u793a\u4f8b 1：
\n\u8f93\u5165：nums [1,1,1], k 2
\n\u8f93\u51fa：2
\n\u793a\u4f8b 2：
\n\u8f93\u5165：nums [1,2,3], k 3
\n\u8f93\u51fa：2\u5bf9\u4e8e\u8fd9\u9053\u9898\u5982\u679c\u6211\u4eec\u4e00\u4e2a\u4e00\u4e2a\u8bd5，\u6211\u4eec\u4e5f\u4f1a\u8bd5\u51fa\u6765\u7b54\u6848\u662f2[1] 1 \u274c
\n[1,1] <\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[427],"topic":[],"class_list":["post-77383","post","type-post","status-publish","format-standard","hentry","category-server","tag-427"],"yoast_head":"\n\u7b97\u6cd5\u9898-16 - \u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/www.wsisp.com\/helps\/77383.html\" \/>\n<meta property=\"og:locale\" content=\"zh_CN\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"\u7b97\u6cd5\u9898-16 - \u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3\" \/>\n<meta property=\"og:description\" content=\"\u7ed9\u4f60\u4e00\u4e2a\u6574\u6570\u6570\u7ec4 nums \u548c\u4e00\u4e2a\u6574\u6570 k ，\u8bf7\u4f60\u7edf\u8ba1\u5e76\u8fd4\u56de \u8be5\u6570\u7ec4\u4e2d\u548c\u4e3a k \u7684\u5b50\u6570\u7ec4\u7684\u4e2a\u6570 \u3002 \u5b50\u6570\u7ec4\u662f\u6570\u7ec4\u4e2d\u5143\u7d20\u7684\u8fde\u7eed\u975e\u7a7a\u5e8f\u5217\u3002 \u793a\u4f8b 1： \u8f93\u5165：nums [1,1,1], k 2 \u8f93\u51fa：2 \u793a\u4f8b 2： \u8f93\u5165：nums [1,2,3], k 3 \u8f93\u51fa：2\u5bf9\u4e8e\u8fd9\u9053\u9898\u5982\u679c\u6211\u4eec\u4e00\u4e2a\u4e00\u4e2a\u8bd5，\u6211\u4eec\u4e5f\u4f1a\u8bd5\u51fa\u6765\u7b54\u6848\u662f2[1] 1 \u274c [1,1]\" \/>\n<meta property=\"og:url\" content=\"https:\/\/www.wsisp.com\/helps\/77383.html\" \/>\n<meta property=\"og:site_name\" content=\"\u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3\" \/>\n<meta property=\"article:published_time\" content=\"2026-02-24T07:25:13+00:00\" \/>\n<meta name=\"author\" content=\"admin\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"\u4f5c\u8005\" \/>\n\t<meta name=\"twitter:data1\" content=\"admin\" \/>\n\t<meta name=\"twitter:label2\" content=\"\u9884\u8ba1\u9605\u8bfb\u65f6\u95f4\" \/>\n\t<meta name=\"twitter:data2\" content=\"1 \u5206\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"WebPage\",\"@id\":\"https:\/\/www.wsisp.com\/helps\/77383.html\",\"url\":\"https:\/\/www.wsisp.com\/helps\/77383.html\",\"name\":\"\u7b97\u6cd5\u9898-16 - \u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3\",\"isPartOf\":{\"@id\":\"https:\/\/www.wsisp.com\/helps\/#website\"},\"datePublished\":\"2026-02-24T07:25:13+00:00\",\"dateModified\":\"2026-02-24T07:25:13+00:00\",\"author\":{\"@id\":\"https:\/\/www.wsisp.com\/helps\/#\/schema\/person\/358e386c577a3ab51c4493330a20ad41\"},\"breadcrumb\":{\"@id\":\"https:\/\/www.wsisp.com\/helps\/77383.html#breadcrumb\"},\"inLanguage\":\"zh-Hans\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/www.wsisp.com\/helps\/77383.html\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/www.wsisp.com\/helps\/77383.html#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"\u9996\u9875\",\"item\":\"https:\/\/www.wsisp.com\/helps\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"\u7b97\u6cd5\u9898-16\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/www.wsisp.com\/helps\/#website\",\"url\":\"https:\/\/www.wsisp.com\/helps\/\",\"name\":\"\u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3\",\"description\":\"\u9999\u6e2f\u670d\u52a1\u5668_\u9999\u6e2f\u4e91\u670d\u52a1\u5668\u8d44\u8baf_\u670d\u52a1\u5668\u5e2e\u52a9\u6587\u6863_\u670d\u52a1\u5668\u6559\u7a0b\",\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/www.wsisp.com\/helps\/?s={search_term_string}\"},\"query-input\":\"required name=search_term_string\"}],\"inLanguage\":\"zh-Hans\"},{\"@type\":\"Person\",\"@id\":\"https:\/\/www.wsisp.com\/helps\/#\/schema\/person\/358e386c577a3ab51c4493330a20ad41\",\"name\":\"admin\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"zh-Hans\",\"@id\":\"https:\/\/www.wsisp.com\/helps\/#\/schema\/person\/image\/\",\"url\":\"https:\/\/gravatar.wp-china-yes.net\/avatar\/?s=96&d=mystery\",\"contentUrl\":\"https:\/\/gravatar.wp-china-yes.net\/avatar\/?s=96&d=mystery\",\"caption\":\"admin\"},\"sameAs\":[\"http:\/\/wp.wsisp.com\"],\"url\":\"https:\/\/www.wsisp.com\/helps\/author\/admin\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"\u7b97\u6cd5\u9898-16 - \u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/www.wsisp.com\/helps\/77383.html","og_locale":"zh_CN","og_type":"article","og_title":"\u7b97\u6cd5\u9898-16 - \u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3","og_description":"\u7ed9\u4f60\u4e00\u4e2a\u6574\u6570\u6570\u7ec4 nums \u548c\u4e00\u4e2a\u6574\u6570 k ，\u8bf7\u4f60\u7edf\u8ba1\u5e76\u8fd4\u56de \u8be5\u6570\u7ec4\u4e2d\u548c\u4e3a k \u7684\u5b50\u6570\u7ec4\u7684\u4e2a\u6570 \u3002 \u5b50\u6570\u7ec4\u662f\u6570\u7ec4\u4e2d\u5143\u7d20\u7684\u8fde\u7eed\u975e\u7a7a\u5e8f\u5217\u3002 \u793a\u4f8b 1： \u8f93\u5165：nums [1,1,1], k 2 \u8f93\u51fa：2 \u793a\u4f8b 2： \u8f93\u5165：nums [1,2,3], k 3 \u8f93\u51fa：2\u5bf9\u4e8e\u8fd9\u9053\u9898\u5982\u679c\u6211\u4eec\u4e00\u4e2a\u4e00\u4e2a\u8bd5，\u6211\u4eec\u4e5f\u4f1a\u8bd5\u51fa\u6765\u7b54\u6848\u662f2[1] 1 \u274c [1,1]","og_url":"https:\/\/www.wsisp.com\/helps\/77383.html","og_site_name":"\u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3","article_published_time":"2026-02-24T07:25:13+00:00","author":"admin","twitter_card":"summary_large_image","twitter_misc":{"\u4f5c\u8005":"admin","\u9884\u8ba1\u9605\u8bfb\u65f6\u95f4":"1 \u5206"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/www.wsisp.com\/helps\/77383.html","url":"https:\/\/www.wsisp.com\/helps\/77383.html","name":"\u7b97\u6cd5\u9898-16 - \u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3","isPartOf":{"@id":"https:\/\/www.wsisp.com\/helps\/#website"},"datePublished":"2026-02-24T07:25:13+00:00","dateModified":"2026-02-24T07:25:13+00:00","author":{"@id":"https:\/\/www.wsisp.com\/helps\/#\/schema\/person\/358e386c577a3ab51c4493330a20ad41"},"breadcrumb":{"@id":"https:\/\/www.wsisp.com\/helps\/77383.html#breadcrumb"},"inLanguage":"zh-Hans","potentialAction":[{"@type":"ReadAction","target":["https:\/\/www.wsisp.com\/helps\/77383.html"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/www.wsisp.com\/helps\/77383.html#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"\u9996\u9875","item":"https:\/\/www.wsisp.com\/helps"},{"@type":"ListItem","position":2,"name":"\u7b97\u6cd5\u9898-16"}]},{"@type":"WebSite","@id":"https:\/\/www.wsisp.com\/helps\/#website","url":"https:\/\/www.wsisp.com\/helps\/","name":"\u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3","description":"\u9999\u6e2f\u670d\u52a1\u5668_\u9999\u6e2f\u4e91\u670d\u52a1\u5668\u8d44\u8baf_\u670d\u52a1\u5668\u5e2e\u52a9\u6587\u6863_\u670d\u52a1\u5668\u6559\u7a0b","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/www.wsisp.com\/helps\/?s={search_term_string}"},"query-input":"required name=search_term_string"}],"inLanguage":"zh-Hans"},{"@type":"Person","@id":"https:\/\/www.wsisp.com\/helps\/#\/schema\/person\/358e386c577a3ab51c4493330a20ad41","name":"admin","image":{"@type":"ImageObject","inLanguage":"zh-Hans","@id":"https:\/\/www.wsisp.com\/helps\/#\/schema\/person\/image\/","url":"https:\/\/gravatar.wp-china-yes.net\/avatar\/?s=96&d=mystery","contentUrl":"https:\/\/gravatar.wp-china-yes.net\/avatar\/?s=96&d=mystery","caption":"admin"},"sameAs":["http:\/\/wp.wsisp.com"],"url":"https:\/\/www.wsisp.com\/helps\/author\/admin"}]}},"_links":{"self":[{"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/posts\/77383","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/comments?post=77383"}],"version-history":[{"count":0,"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/posts\/77383\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/media?parent=77383"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/categories?post=77383"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/tags?post=77383"},{"taxonomy":"topic","embeddable":true,"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/topic?post=77383"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}