最美情侣中文字幕电影,在线麻豆精品传媒,在线网站高清黄,久久黄色视频

歡迎光臨散文網(wǎng) 會員登陸 & 注冊

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基礎(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.


Leetcode 2395. Find Subarrays With Equal Sum的評論 (共 條)

分享到微博請遵守國家法律
南昌市| 太湖县| 渭南市| 孟连| 靖远县| 棋牌| 阳谷县| 四会市| 莆田市| 万全县| 万源市| 嘉善县| 隆尧县| 年辖:市辖区| 西城区| 普安县| 东乡县| 柳州市| 佳木斯市| 施秉县| 阜新市| 内江市| 泰兴市| 色达县| 大洼县| 黑河市| 广东省| 渭源县| 友谊县| 来凤县| 玉树县| 盖州市| 新巴尔虎右旗| 嘉峪关市| 泰和县| 东莞市| 岗巴县| 石楼县| 望奎县| 休宁县| 阳曲县|