首页 > TAG信息列表 > maxcount

第14题:数组的度

解题思路:用一个map将nums的值作为key存入,在value中记录出现的次数,第一次出现的位置,出现的最后一次的位置。然后第二次遍历values找到最大的次数,用最后一次位置减去第一次位置加一就可以得到最小数组了。 源代码: class Solution {     public int findShortestSubArray(i

33.(linq)linq如何使用sql语句查询当前table的主键字段的最大数值

long? maxCount = db.Database.SqlQuery<nullabled<long>>("select max(id) from [Student]").FirstOrDefault(); if(maxCount !=null) maxid = maxCount; maxid ++;

算法学习记录005_寻找字符串中连续最长字符以及个数

一、寻找最长 <script> function count(str){ let i = 0; let j = 0; let maxChar = ''; let maxCount = 0; while(i<str.length){ //当i指向的元素与j指向的元素不相等的时候,说明

NK11.2-HJ86-求最大连续bit数

HJ86-求最大连续bit数 https://www.nowcoder.com/practice/4b1658fd8ffb4217bc3b7e85a38cfaf2?tpId=37&&tqId=21309&rp=1&ru=/activity/oj&qru=/ta/huawei/question-ranking count用于统计连续1的个数 maxcount用于保存当前最大连续1的个数 #include<iostream> u

8.力扣-树-出现次数最多的子树元素和

力扣-树-出现次数最多的子树元素和 出现次数最多的子树元素和(LeetCode 508) 题目概述:给你一个二叉树的根结点,请你找出出现次数最多的子树元素和。一个结点的「子树元素和」定义为以该结点为根的二叉树上所有结点的元素之和(包括结点本身)。 你需要返回出现次数最多的子树元素和

任务调度器

题目介绍 力扣621题:https://leetcode-cn.com/problems/task-scheduler/ 给你一个用字符数组 tasks 表示的 CPU 需要执行的任务列表。其中每个字母表示一种不同种类的任务。任务可以以任意顺序执行,并且每个任务都可以在 1 个单位时间内执行完。在任何一个单位时间,CPU 可以完成

刷题记录(Find Mode in Binary Search Tree)

Leecode: Find Mode in Binary Search Tree 思路:中序遍历的时候,重复的数字会连续出现,这是解题的关键 上代码: function findMode(root: TreeNode | null): number[] { let base = 0, count = 0, maxCount = 0, res:number[] = []; dfs(root); retur

Java试题(10)

题目描述 将一棵无穷大满二叉树的结点按根结点一层一层地从左往右编号,根结点编号为1。现给定a,b为两个结点。设计一个算法,返回a、b最近的公共祖先的编号。注意其祖先也可能是结点本身。 测试样例: 2,3 返回:1 import java.util.*; public class LCA { public int getLCA(i

每日leetcode-数组-485 最大连续1的个数

分类:数组 之 数组遍历   给定一个二进制数组, 计算其中最大连续 1 的个数。   思路: 为了得到数组中最大连续 11 的个数,需要遍历数组,并记录最大的连续 11 的个数和当前的连续 11 的个数。如果当前元素是 11,则将当前的连续 11 的个数加 11,否则,使用之前的连续 11 的个数更新最大的连

368. 最大整除子集(动态规划)

package com.heu.wsq.leetcode.dp; import java.util.ArrayList; import java.util.Arrays; import java.util.List; /** * 368. 最大整除子集 * @author wsq * @date 2021/4/23 * 给你一个由 无重复 正整数组成的集合 nums ,请你找出并返回其中最大的整除子集 answer ,

[leetCode]485. 最大连续1的个数

题目 https://leetcode-cn.com/problems/max-consecutive-ones/ 滑动窗口 class Solution { public int findMaxConsecutiveOnes(int[] nums) { int len = nums.length; int left = 0; int right = 0; int maxOneCnt = 0; wh

替换后的最长重复字符

替换后的最长重复字符 给你一个仅由大写英文字母组成的字符串,你可以将任意位置上的字符替换成另外的字符, 总共可最多替换 k 次。在执行上述操作后,找到包含重复字母的最长子串的长度。 注意:字符串长度 和 k 不会超过 104。 示例 1: 输入:s = "ABAB", k = 2 输出:4 解释:用两个'A'替换为

微信小程序this.setData is not a function报错

在小程序中我们一般用this.setData来改变data中的值但有的时候会出错,我们拿一个错误的例子来说明一下 doCalc:function(){ wx.request({ url: url, method:'POST', header: { 'content-type': 'application/json' // 默认值 }, su

力扣:数组与矩阵 485. 最大连续1的个数

class Solution { public: int findMaxConsecutiveOnes(vector<int>& nums) { int i,flag=0,maxCount=0; for(i=0;i<nums.size();i++) { if(nums[i]!=1) { flag=0;

LeetCode 5417. 定长子串中元音的最大数目(滑动窗口)

1. 题目 给你字符串 s 和整数 k 。 请返回字符串 s 中长度为 k 的单个子字符串中可能包含的最大元音字母数。 英文中的 元音字母 为(a, e, i, o, u)。 示例 1: 输入:s = "abciiidef", k = 3 输出:3 解释:子字符串 "iii" 包含 3 个元音字母。 示例 2: 输入:s = "aeiou", k = 2 输出:2

LeetCode 474. 一和零(01背包动态规划)

1. 题目 在计算机界中,我们总是追求用有限的资源获取最大的收益。 现在,假设你分别支配着 m 个 0 和 n 个 1。另外,还有一个仅包含 0 和 1 字符串的数组。 你的任务是使用给定的 m 个 0 和 n 个 1 ,找到能拼出存在于数组中的字符串的最大数量。每个 0 和 1 至多被使用一次。 注

1042 字符统计 (20分)

1042 字符统计 (20分) 原题链接:传送门 一、题目: 二、解析: AC代码: import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; /** * * @author: ChangSheng * @date: 2020年1月3日 下午4:42:03 */ public class Main { pu

求字符串中出现次数最多的子串及其出现次数

题目描述: 求字符串中出现次数最多的子串的出现次数。 例如字符串abcbcbcabc,出现次数最多的子串是bc,出现次数为4 思路:利用后缀数组: abcbcbcabc    第0个 bcbcbcabc    第1个 cbcbcabc    第2个 bcbcabc    第3个 cbcabc    第4个 bcabc    第5个 cabc    第6个 abc

424. Longest Repeating Character Replacement - Medium

Given a string s that consists of only uppercase English letters, you can perform at most k operations on that string. In one operation, you can choose any character of the string and change it to any other uppercase English character. Find the length o

697. 数组的度 - 应该还可以优化!!!!

    import java.util.Arrays ;class Solution { public int findShortestSubArray(int[] nums) { int size = nums.length; int max=-1; for(int i =0;i<size ;i++){ if(nums[i]>max){ ma