























昨天的题有一点思路,但是没想到矩阵乘法上,线代都还给老师了(还有微积分和概率论) 思路 今天简单题简单做直接暴力,问题留给明天吧~ 代码 class Solution { public int countMajoritySubarrays(int[] nums, int target) { int n = nums.length; int ans = 0; for (int i = 0; i < n; ++i) { int cnt = 0; for (int j = i; j < n; ++j) { cnt += (nums[j] == target ? 1 : -1); if (cnt > 0) { ++ans; } } } return ans; } }
此内容由惯性聚合(RSS阅读器)自动聚合整理,仅供阅读参考。 原文来自 — 版权归原作者所有。