首页 > TAG信息列表 > maxcnt

力扣2道简单题(485 最大连续 1 的个数和566重塑矩阵)

//485最大连续1的个数 func findMaxConsecutiveOnes(nums []int) (maxCnt int) { cnt := 0 if len(nums) < 1 { return } for _, v := range nums { if v == 1 { cnt++ } else { maxCnt = max(maxCnt, cnt) cnt = 0 } } maxCnt = max(maxCnt, cnt) retu

CF982D 鲨鱼

1 CF982D 鲨鱼 题目链接:https://codeforces.com/problemset/problem/982/d 2 题目描述 时间限制 \(1s\) | 空间限制 \(256M\) 长期以来,科学家一直在研究鲨鱼的行为。鲨鱼和其他许多物种一样,有两种行为模式,要么在特定地点附近活动,要么在不同的地点之间做长距离活动。 \(Max\)

CCF 202012-2 期末预测之最佳阈值 C++代码(70分)

CCF 202012-2 期末预测之最佳阈值 C++代码(70分) 问题描述解题思路详细代码 问题描述 解题思路 硬解法。 详细代码 #include <cstdio> #include <vector> int main(){ int m, y, result; scanf("%d", &m); std::vector<int> yVec, resVec; for(int i =

滑动窗口 - 替换后的最长重复字符

题目链接 维护一个滑动窗口,记录窗口中出现频率最高的次数maxCnt,当窗口大小 ( r i g h t

拦截导弹 动规

这里是引用 012:拦截导弹 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB 描述 某国为了防御敌国的导弹袭击,开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达

[leetcode]Max Consecutive Ones II

反转0,会将前一段和这一段拼起来。所以记录上一段1的个数和这一段1的个数。 class Solution: def findMaxConsecutiveOnes(self, nums: List[int]) -> int: maxCnt = 0 lastCnt = -1 thisCnt = 0 for i in range(len(nums)): if

PAT_A 1071 Speech Patterns

1071 Speech Patterns (25 point(s)) People often have a preference among synonyms of the same word. For example, some may prefer "the police", while others may prefer "the cops". Analyzing such patterns can help to narrow down a speaker

【leetcode】501. Find Mode in Binary Search Tree

class Solution { public: vector<int> modes; int maxCnt = 0; int curCnt = 0; int curNum = 0; vector<int> findMode(TreeNode* root) { if (!root) { return modes; } curNum = root->val;