欢迎光临散文网 会员登陆 & 注册

Leetcode 2395. Find Subarrays With Equal Sum

2023-01-21 10:41 作者:您是打尖儿还是住店呢  | 我要投稿

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基础题目,

判断能否有,将所有2个连续size的数组和放进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.


Leetcode 2395. Find Subarrays With Equal Sum的评论 (共 条)

分享到微博请遵守国家法律