2026/2/8 8:52:49
网站建设
项目流程
led灯网站策划书,网站建设美工,碧桂园房地产最新消息,推荐做网站的公司题目链接#xff1a;3804. 中心子数组的数量#xff08;中等#xff09; 算法原理#xff1a; 解法#xff1a;暴力枚举 96ms击败60.00% 时间复杂度O(N) 思路很简单#xff0c;两层for循环暴力枚举所有子数组#xff0c;同时判断以i开头以j结尾的子数组的和是否符合题述…题目链接3804. 中心子数组的数量中等算法原理解法暴力枚举96ms击败60.00%时间复杂度O(N²)思路很简单两层for循环暴力枚举所有子数组同时判断以i开头以j结尾的子数组的和是否符合题述条件符合就retJava代码class Solution { public int centeredSubarrays(int[] nums) { int nnums.length,ret0; for(int i0;in;i){ int sum0; SetInteger hashnew HashSet(); for(int ji;jn;j){ hash.add(nums[j]); sumnums[j]; if(hash.contains(sum)) ret; } } return ret; } }