Leetcode 2395. Find Subarrays With Equal Sum
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 non-empty sequence of elements within an array.
?
Example 1:
Input: nums = [4,2,4]Output: trueExplanation: The subarrays with elements [4,2] and [2,4] have the same sum of 6.
Example 2:
Input: nums = [1,2,3,4,5]Output: falseExplanation: No two subarrays of size 2 have the same sum.
Example 3:
Input: nums = [0,0,0]Output: trueExplanation: The subarrays [nums[0],nums[1]] and [nums[1],nums[2]] have the same sum of 0. Note 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.
?
Constraints:
2 <= nums.length <= 1000
-109?<= nums[i] <= 109
hashmap基礎(chǔ)題目,
判斷能否有,將所有2個連續(xù)size的數(shù)組和放進map中,
遍歷map,如果有value>1的,則存在,返回true,否則返回false;
Runtime:?1 ms, faster than?96.91%?of?Java?online submissions for?Find Subarrays With Equal Sum.
Memory Usage:?40.1 MB, less than?86.76%?of?Java?online submissions for?Find Subarrays With Equal Sum.