题解 | #固定字符出现最大次数#

固定字符出现最大次数

https://www.nowcoder.com/practice/73cc3e22a6ea4d00846f53384e4a6915

  1. 题目考察的知识点

字符串,哈希表,滑动窗口

  1. 题目解答方法的文字分析

创建哈希表set,用set来保存t字符串中出现过的字符,然后遍历字符串s,统计在i-k+1,i范围内所有在set中出现过的字符的数量,并记录在sum中。每次sum++,都和ans比较一下,大的赋值给ans;

  1. 本题解析所用的编程语言

java

  1. 完整且正确的编程代码
import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     *
     * @param s string字符串
     * @param k int整型
     * @param t string字符串
     * @return int整型
     */
    public int maxCount (String s, int k, String t) {
        int ans = 0;
        HashSet<Character> set = new HashSet<>();
        for (int j = 0; j < t.length(); j++) {
            if(!set.contains(t.charAt(j))){
                 set.add(t.charAt(j));
            }
        }
        int sum =0;
        for (int i = 0; i < s.length(); i++) {
            if(i>=k){
                if(set.contains(s.charAt(i-k))){
                     sum--;
                }       
            }
            if (set.contains(s.charAt(i))) {
                    sum++;
                    ans = Math.max(ans,sum);
                }
            

        }

        return ans;
    }
}
全部评论

相关推荐

07-03 11:02
中山大学 C++
字节刚oc,但距离九月秋招很近了有两段互联网实习,非腾讯字节。不敢赌转正,现在在纠结去还是不去如果实习俩月离职会有什么后果吗
阿城我会做到的:不去后悔一辈子,能否转正取决于ld的态度,只要他不卡,答辩就是走流程,个人觉得可以冲一把
投递字节跳动等公司8个岗位
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-02 15:39
希望奇迹发生的布莱克...:真的是 现在卷实习就是没苦硬吃
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
06-11 13:34
offe从四面八方来:我真的没时间陪你闹了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务