第 484 场周赛Q2——3804. 中心子数组的数量

题目链接：3804. 中心子数组的数量（中等）

算法原理：

解法：暴力枚举

96ms击败60.00%

时间复杂度O(N²)

思路很简单，两层for循环暴力枚举所有子数组，同时判断以i开头以j结尾的子数组的和是否符合题述条件，符合就ret++

Java代码：

class Solution { public int centeredSubarrays(int[] nums) { int n=nums.length,ret=0; for(int i=0;i<n;i++){ int sum=0; Set<Integer> hash=new HashSet<>(); for(int j=i;j<n;j++){ hash.add(nums[j]); sum+=nums[j]; if(hash.contains(sum)) ret++; } } return ret; } }