BAT算法面试指南（下）.pdfVIP

目录 目录 经典算法 Manacher算法 原始问题 进阶问题 BFPRT算法 morris遍历二叉树 遍历规则 先序、中序序列 后序序列 时间复杂度分析 求和为aim的最长子数组长度 拓展 求奇数个数和偶数个数相同的最长子数组长度 求数值为1的个数和数值为2的个数相同的最长子数组 （数组只含0、1、2三种元素） 进阶 求任意划分数组的方案中，划分后，异或和为0的子数组最多有多少个 高度套路的二叉树信息收集问题 求一棵二叉树的最大搜索二叉子树的结点个数 求一棵二叉树的最远距离 舞会最大活跃度 求一个数学表达式的值 求异或和最大的子数组 暴力解 优化暴力解 最优解 求和为aim的最长子数组 （都大于0）