力扣100题——滑动窗口

无重复字符的最长子串

题目

3. 无重复字符的最长子串 - 力扣(LeetCode)

思路

用LinkedList来实现滑动窗口,如果有重复的字符,就记录长度并不断移出窗口,直至无重复字符,最后返回maxLen

代码

java 复制代码
   public int lengthOfLongestSubstring(String s) {
        int maxLen = 0;
        char[] array = s.toCharArray();
        LinkedList<Character> characterLinkedList = new LinkedList<>();
        for(int i=0;i<array.length;i++){
            if(characterLinkedList.contains(array[i])){
                maxLen = Math.max(maxLen,characterLinkedList.size());
                while(characterLinkedList.contains(array[i])){
                    characterLinkedList.removeFirst();
                }
                characterLinkedList.add(array[i]);
            }else{
                characterLinkedList.addLast(array[i]);
            }
        }
        return Math.max(maxLen,characterLinkedList.size());
    }

找到字符串中所有字母异位词

题目

438. 找到字符串中所有字母异位词 - 力扣(LeetCode)

思路

对目标字符串进行重组排序,然后遍历s字符串,以目标字符串长度来截取,通过排序判断是否是异位词

代码

java 复制代码
public List<Integer> findAnagrams(String s, String p) {
        char[] chars = s.toCharArray();
        char[] pCharArray = p.toCharArray();
        Arrays.sort(pCharArray);//排序
        String tar = new String(pCharArray);
        List<Integer> list = new ArrayList<>();
        for(int i=0;i<chars.length;i++){
            if(i+pCharArray.length> chars.length)//超过范围
                break;
            String str = s.substring(i,i+pCharArray.length);//截取对应长度的字符串
            char[] charArray = str.toCharArray();
            Arrays.sort(charArray);//排序
            String sTwo = new String(charArray);
            if(sTwo.equals(tar)){
                list.add(i);//是异位词
            }
        }
        return list;
    }
相关推荐
是main不是漫6 小时前
【快慢指针 | LeetCode202 快乐数】鸽巢原理佐证环特性,快慢指针巧解快乐数
c语言·开发语言·c++·算法
Felven7 小时前
A. Iskander and Drawings
算法
qq_3482318511 小时前
大模型算法: 反向传播
算法
电科_银尘11 小时前
【大模型算法与工程 27】训练配方:批量、学习率、精度与梯度裁剪
学习·算法·机器学习
专注仿真12 小时前
智能体训练之模仿学习:GAIL 算法详解与实战
python·算法·仿真·多智能体强化学习·afsim智能体训练
leobertlan14 小时前
痛苦系列 | DSP-04 截断时空的“窗”:FIR 滤波器设计与线性相位
算法
秋天的怀念_David15 小时前
算法一千零一夜 · 第三十五夜 · 恢复风暴
java·程序人生·算法
泯泷16 小时前
别再“裸聊”大模型了!你家的 AI 为什么总胡说八道?根子在 RAG
人工智能·算法·架构
2601_9679801117 小时前
Python中heapq模块的各种用法实例
数据结构·python·算法·应用实例·heapq模块