{"id":9796,"date":"2022-09-07T16:31:54","date_gmt":"2022-09-07T23:31:54","guid":{"rendered":"https:\/\/zxi.mytechroad.com\/blog\/?p=9796"},"modified":"2022-09-07T16:33:10","modified_gmt":"2022-09-07T23:33:10","slug":"leetcode-2395-find-subarrays-with-equal-sum%ef%bf%bc","status":"publish","type":"post","link":"https:\/\/zxi.mytechroad.com\/blog\/algorithms\/array\/leetcode-2395-find-subarrays-with-equal-sum%ef%bf%bc\/","title":{"rendered":"\u82b1\u82b1\u9171 LeetCode 2395.\u00a0Find Subarrays With Equal Sum"},"content":{"rendered":"\n

Given a 0-indexed<\/strong> integer array nums<\/code>, determine whether there exist two<\/strong> subarrays of length 2<\/code> with equal<\/strong> sum. Note that the two subarrays must begin at different<\/strong> indices.<\/p>\n\n\n\n

Return true<\/code> if these subarrays exist, and <\/em>false<\/code> otherwise.<\/em><\/p>\n\n\n\n

A subarray<\/strong> is a contiguous non-empty sequence of elements within an array.<\/p>\n\n\n\n

Example 1:<\/strong><\/p>\n\n\n\n

Input:<\/strong> nums = [4,2,4]\nOutput:<\/strong> true\nExplanation:<\/strong> The subarrays with elements [4,2] and [2,4] have the same sum of 6.\n<\/pre>\n\n\n\n
Example 2:<\/strong><\/p>\n\n\n\n
Input:<\/strong> nums = [1,2,3,4,5]\nOutput:<\/strong> false\nExplanation:<\/strong> No two subarrays of size 2 have the same sum.\n<\/pre>\n\n\n\n
Example 3:<\/strong><\/p>\n\n\n\n
Input:<\/strong> nums = [0,0,0]\nOutput:<\/strong> true\nExplanation:<\/strong> The subarrays [nums[0],nums[1]] and [nums[1],nums[2]] have the same sum of 0. \nNote that even though the subarrays have the same content, the two subarrays are considered different because they are in different positions in the original array.\n<\/pre>\n\n\n\n
Constraints:<\/strong><\/p>\n\n\n\n
  • 2 <= nums.length <= 1000<\/code><\/li>
  • -109<\/sup> <= nums[i] <= 109<\/sup><\/code><\/li><\/ul>\n\n\n\n
    Solution: Hashset<\/strong><\/h2>\n\n\n\n
    Use a hashset to track all the sums seen so far.<\/p>\n\n\n\n
    Time complexity: O(n)
    Space complexity: O(n)<\/p>\n\n\n\n
    \n
    C++<\/h2>\n
    \n\n
    \n\/\/ Author: Huahua\nclass Solution {\npublic:\n  bool findSubarrays(vector& nums) {\n    unordered_set s;\n    for (int i = 1; i < nums.size(); ++i)\n      if (!s.emplace(nums[i] + nums[i - 1]).second) return true;    \n    return false;\n  }\n};\n<\/pre>\n<\/div><\/div>\n","protected":false},"excerpt":{"rendered":"
    Given a 0-indexed integer array nums, determine whether there exist two subarrays of length 2 with equal sum. Note that the two subarrays must begin at different indices. Return true if these subarrays exist, and false otherwise. A subarray is a contiguous…<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[184],"tags":[20,222,62],"class_list":["post-9796","post","type-post","status-publish","format-standard","hentry","category-array","tag-array","tag-easy","tag-sum","entry","simple"],"_links":{"self":[{"href":"https:\/\/zxi.mytechroad.com\/blog\/wp-json\/wp\/v2\/posts\/9796","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/zxi.mytechroad.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/zxi.mytechroad.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/zxi.mytechroad.com\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/zxi.mytechroad.com\/blog\/wp-json\/wp\/v2\/comments?post=9796"}],"version-history":[{"count":2,"href":"https:\/\/zxi.mytechroad.com\/blog\/wp-json\/wp\/v2\/posts\/9796\/revisions"}],"predecessor-version":[{"id":9799,"href":"https:\/\/zxi.mytechroad.com\/blog\/wp-json\/wp\/v2\/posts\/9796\/revisions\/9799"}],"wp:attachment":[{"href":"https:\/\/zxi.mytechroad.com\/blog\/wp-json\/wp\/v2\/media?parent=9796"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/zxi.mytechroad.com\/blog\/wp-json\/wp\/v2\/categories?post=9796"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/zxi.mytechroad.com\/blog\/wp-json\/wp\/v2\/tags?post=9796"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}