分类

本文介绍了两个字符串处理问题及其滑动窗口解法。第一个问题要求找出无重复字符的最长子串长度，通过维护哈希集合和双指针实现，时间复杂度为O(n)。第二个问题需要找到字符串中所有字母异位词的起始索引，通过比较固定长度窗口内的字符频率数组来判定异位词。两个问题都利用了滑动窗口技术，通过动态调整窗口边界来高效解决问题，避免了暴力枚举的低效性。这些方法在处理字符串子串问题时具有通用性，能有效降低时间复杂度。

【代码】【力扣 Hot100】 刷题日记。

HOT100——链表篇Leetcode236. 二叉树的最近公共祖先

这题的思路很简单，其实就是一个26叉树，但是这个数不同通过通常的左右节点属性，而是一个数组来存储的，每个数组下标存储下层的数组。