AlanfengLiu的博客

LeetCode】159.至多包含两个不同字符的最长子串（滑动窗口）原地址：https://www.jianshu.com/p/0625c4b074a6套模板写完。思路：使用一个数组int fre[256] 存储字符每个出现的 频率，初值均为0。定义整型变量 count 记录不同字符数量。当窗口右指针 r < s.size()，开始循环，窗口右移。新加入窗口的字符如果未出现过，count ++。然后更新频率 fre[s[r]]++。如果这时count值更新后大于2，说明当前窗口不满足要求了

目录分析问题实质例题：婴儿名字||并查集并查集是一种树型的数据结构初始化：把每个点所在集合初始化为其自身。通常来说，这个步骤在每次使用该数据结构时只需要执行一次，无论何种实现方式，时间复杂度均为O(N)。查找：查找元素所在的集合，即根节点。合并：将两个元素所在的集合合并为一个集合。通常来说，合并之前，应先判断两个元素是否属于同一集合，这可用上面的“查找”操作实现。例题Description（题目描述）若某个家族人员过于庞大，要判断两个是否是亲戚，

树状数组：https://www.cnblogs.com/xenny/p/9739600.htmlhttps://www.cnblogs.com/yewanting/p/10801939.html理解要点一：树状树的结构是固定的，是由节点序号的二进制末尾0的个数决定的。下表：1，独立；2管辖1；3独立；4管辖123；5独立，6管辖5,7独立；8管辖1~7 结点号 二进制 结论 1 00001

目录面试题 08.04. 幂集递归乘法面试题 08.06. 汉诺塔问题面试题 08.09. 括号面试题 08.11. 硬币01背包问题完全背包问题多重背包问题混合背包问题背包问题求方案数面试题 10.02. 变位词组面试题 10.10. 数字流的秩不用临时变量交换两数最大数值井字游戏面试题 08.04. 幂集幂集。编写一种方法，返回某集合的所有子集。集合中不包含重复的元素。说明：解集不能包含重复的子集。//1.假设对于level...

目录#16.06 最小差#面试题 08.08. 有重复字符串的排列组合面试题 16.10. 生存人数面试题 02.06. 回文链表面试题 02.01. 移除重复节点面试题 02.07. 链表相交面试题 02.08. 环路检测面试题 01.04. 回文排列面试题 01.05. 一次编辑面试题 02.04. 分割链表面试题 02.05. 链表求和面试题 03.01. 三合一面试题 04.12. 求和路径面试题 04.06. 后继者面试题 05.0.

目录剑指 Offer 07. 重建二叉树剑指 Offer 11. 旋转数组的最小数字剑指 Offer 12. 矩阵中的路径剑指 Offer 13. 机器人的运动范围剑指 Offer 14- I. 剪绳子剑指 Offer 16. 数值的整数次方剑指 Offer 24. 反转链表剑指 Offer 17. 打印从1到最大的n位数剑指 Offer 26. 树的子结构剑指 Offer 42. 连续子数组的最大和剑指 Offer 29. 顺时针打印矩阵剑指 Offer 3