She_wj的博客

1. ASCII码每个字符唯一,因此可以用tmp[128]数组来记录当前字符是否出现了(简化的hash table)； 2. 滑动窗口:利用双指针索引子串； 3. 判断条件:for循环用来移动右窗。假设右窗是可移动的，那么我们需要一直移动右窗，当右窗所在字符前面出现过，那就必须要开始处理左窗来剔除掉这个重复字符，当左窗剔除了这个字符，我们才能继续移动右窗； 4. 合理的控制循环体变量能等效于另一个有效for循环；

递归定义： 递归就是函数直接或间接调用自身。递归函数设计时明确三点，一是明确递归边界条件、二是继续执行递归，三是递归返回。当不满足递归边界条件时，递归前进，也即继续执行递归。当满足边界条件时，递归返回。 递归常用于解决一下三个问题： 1、数据格式就是递归形式，如Fibonacci函数等 2、数据结构以递归定义，如二叉树，图等 3、问题解法是以递归实现，如回溯 普通递归缺点： 普通递归在每次递归...