
面试常见算法题
文章平均质量分 93
科技之隅
这个作者很懒,什么都没留下…
展开
-
找到字符串中所有字母异位词
通过滑动窗口法结合字符计数,可以高效地找到所有异位词。该算法的时间复杂度为线性时间 O(n),适用于大规模字符串的处理。原创 2024-11-11 22:48:19 · 891 阅读 · 0 评论 -
无重复字符的最长子串
初始化变量l = 0(左边界),r = 0(右边界),ans = 0(最长无重复子串长度),和哈希表map用来记录窗口内字符的出现情况。使用循环遍历字符串,右边界r每次右移,动态调整窗口:当s[r]不在map中时,将字符加入哈希表,扩大窗口。当s[r]已经在map中时,缩小窗口,通过移动左边界l,直到窗口内无重复字符。每次调整窗口后,计算当前窗口长度r - l,更新ans。最后,返回ans,即为最长无重复子串的长度。原创 2024-10-17 10:12:02 · 1057 阅读 · 0 评论