移动长度 k 子串使字符串变成回文

程序员面试题精选100题.doc

程序员面试题精选100题.doc 程序员面试题精选100题.doc

滑动窗口算法解决最长无重复字符子串问题

滑动窗口是处理字符串和数组子区间问题的高效算法技术，通过动态维护一个可变大小的窗口来优化计算。其核心原理是使用双指针标记窗口边界，配合哈希集合快速检测重复字符，将时间复杂度从暴力解法的O(n²)降至O(n)。该技术在文本处理、用户行为分析等场景有广泛应用，如查找DNA序列独特片段或检测异常操作流。针对LeetCode热题'最长无重复字符子串'问题，基础滑动窗口使用集合存储字符，优化版本则通过字典记录字符最后出现位置实现指针跳跃。工程实践中需注意Unicode支持、内存优化等细节，这种算法思想也可扩展至K个不

力扣Hot100子串题全解：滑动窗口、前缀和与单调队列实战

连续子串与连续子数组是算法面试中的高频考点，其核心在于将“区间”抽象为可被左右指针控制的对象，并借助滑动窗口、前缀和与单调队列等工具高效维护区间状态。理解这些基础原理，能够将暴力枚举的O(n²)甚至O(n³)复杂度优化至O(n)，显著提升解决实际工程与刷题场景中的区间问题能力。从最长无重复子串的窗口收缩时机，到和为K的子数组的前缀和等式变换，再到滑动窗口最大值中的单调队列维护，不同变体共享同一套思维框架。本文以力扣Hot100热门题目为载体，系统梳理子串题型的识别特征、判据设计与边界陷阱，帮助读者建立可迁移

leetcode编程练习

5. Longest Palindromic Substring （1）中心扩散法 char * longestPalindrome(char * s){ int maxlen = 0; int start = 0; int len = strlen(s); if(len < 2){ return s; } for(int h...

python笔试例题（快速排序、二分查找、最长无重复子串、最长回文串长度、输出数组中两数相加=target的下标、用两.pdf

python笔试例题（快速排序、二分查找、最长无重复子串、最长回文串长度、输出数组中两数相加=target的下标、用两