首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

面试题-统计字符出现最大次数

这题我在纠结到底命名成"求字符出现最大次数"还是"统计字符出现最大次数"好,后来我选择后者,求表示的是你只要找到最大的次数就好,你管它是谁有几个,而统计它所表示的含义是,你要把它具体给我列举出来。...之所以有这个想法,是考虑到生活中的场景哪有那么巧啊,有可能有很多个相同的最大次数呢? 好了,我们开始做题吧。...题目描述 给定一串连续的字符串(无空格不间断),要求统计出该字符串中字符出现的最大次数,返回的格式是对象格式,具体的请看测试用例。...输出 { y: 3 } 测试用例2 输入 ataolaismeiamfinedonotworry 输出 { a: 4, o: 4 } 题解 先天真一下下 怎么个天真法呢,假定一串字符串,有且仅有一个最大的字符出现次数...返回格式形如{ key: a, value: 5}这个,key表示出现的字符,value表示最大的次数。

1.4K10

子串的最大出现次数

题目 给你一个字符串 s ,请你返回满足以下条件且出现次数最大的 任意 子串的出现次数: 子串中不同字母的数目必须小于等于 maxLetters 。...示例 1: 输入:s = "aababcaab", maxLetters = 2, minSize = 3, maxSize = 4 输出:2 解释:子串 "aab" 在原字符串中出现了 2 次。...示例 2: 输入:s = "aaaa", maxLetters = 1, minSize = 3, maxSize = 3 输出:2 解释:子串 "aaa" 在原字符串中出现了 2 次,且它们有重叠部分...解题 最大长度的字符串如果是答案,那么最小长度的肯定也是答案,所以只需要考虑最小长度 对字符串每个字符开始的最小长度个字符组成的子串,检查其字符种数是否满足 class Solution { public...if(c <= maxLetters)//字符种数满足要求 { m[t]++;//计数+1 maxcount = max(maxcount,m[t]);//更新最大计数

65110
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    LeetCode 题解 | 1297.子串的最大出现次数

    今天分享的题目来源于 LeetCode 第 1297 题:子串的最大出现次数。...题目描述 给你一个字符串 s ,请你返回满足以下条件且出现次数最大的 任意 子串的出现次数: 子串中不同字母的数目必须小于等于 maxLetters 。...题目解析 给定一个字符串,找出出现次数最多的子串,但是有两个限制条件: 子串里面的不同的字符的个数不能超过 maxLetters 子串的长度必须在 minSize 和 maxSize 之间 这道题目,...这道题目有一个很巧妙的地方在于,我们只需要考虑 minSize 即可,举个例子: s = "aabcaabcaab", maxLetters = 2, minSize = 2, maxSize = 3 aab 出现次数最多...,且满足限制条件 只要 aab 满足限制条件,它的子串 ab 也必定满足限制条件,且出现次数必定不低于 aab 参考代码 public int maxFreq(String s, int maxLetters

    1K10

    Excel公式练习55: 获取重复数据出现的最大次数

    本次的练习是:给定一个单元格区域,要求使用公式得到该区域中出现重复次数最多的数据的重复次数。如下图1所示,在单元格区域A1:F1中,重复次数最多的数据是“完美Excel”,重复次数是3。 ?...Office365","完美Excel"} 数组2:{"VBA","完美Excel","完美Excel","VBA","Office365","完美Excel"} COUNTIF函数依次查找数组2中每个元素在数组1中出现的次数...,得到数组: {2,3,3,2,1,3} 这样,公式可转换为: =MAX({2,3,3,2,1,3}) 得到: 3 即重复的数据出现次数的最大值。...扩展 运用上述技术,可以获取指定数据在单元格区域中出现的次数,如下图2所示,要求“VBA”和“完美Excel”在单元格区域A1:F1中出现的次数。 ?

    3.3K10

    统计文件中出现的单词次数

    kevin.txt the world kevin is the is world grace the kevin art the kevin the is kevin 统计kevin.txt文件中出现的单词次数...找到指定单词,自定义变量count自增,最后输出语句和count值 sort: 把各行按首字母排列顺序重新排列起来 sort -nr: 每行都以数字开头,按数字从达到小,排列各行 uniq -c: 统计各行出现的次数...,输出结果需要显示单词出现的次数,并按照次数从大到小排序。...分为以下几步: 1)将文本文件以一行一个单词的形式显示出来; 2)将单词中的大写字母转化成小写字母,即Word和word认为一个单词; 3)对单词进行排序; 4)对排序好的单词列表统计每个单词出现的次数...,-c在每列旁边显示该行重复出现的次数 sort -k1nr -k2 | #字符串以空格分成域,先按第一个域排序,在按第二个域排序

    3.8K111
    领券