滑动窗口
少๑渊
可接课设,详情私聊
展开
-
力扣第567题: 字符串的排列(滑动窗口)
一、题目内容 二、题目分析+代码 class Solution { public boolean checkInclusion(String s1, String s2) { // 边界条件,判断返回 if(s1.length()>s2.length()) return false; // 因为都是小写字母,所以只需要开一个26的数组记录每个字符出现的次数即可 int[]c...原创 2022-02-03 10:29:39 · 630 阅读 · 0 评论 -
力扣第438题:找到字符串所有字母的异位词(滑动窗口)
一、题目内容 二、题目分析 第一步:明确本题可以使用滑动窗口解决。 第二步:定义一个list储存数据,初始为空。 第三步:判断s和p的长度,当p长度大于s时,直接返回空的list。 第四步:因为只可以是小写字母,所以定义两个长度为26的数组储存各字母出现的次数。 第五步:假设s的长度为slen,p的长度为plen。那么判断s的前plen个和p字母出现的次数是否相等,若相等就把0加入list,否则进行下一...原创 2021-12-08 15:23:06 · 346 阅读 · 0 评论