此项目建议搭配Code tree for GitHub食用。

一些常用的算法原型：

• 子数组最大和：SubArrayMaxSum.java

  衍生题目：

  • nowcoder/bb160727 各种子数组累加和
  • nowcoder/bg160831 题目三：求arr 所有的子数组中累加和小于或等于k 的最长子数组长度（O(N)）

• 滑动窗口最大值：SlidingWindowMaxValue.java

  解：双端队列

  衍生题目：

  • nowcoder/bd160810 题目六：生成窗口最大值数组
  • nowcoder/be160817 题目四：最大值减去最小值小于或等于num 的子数组数量
  • nowcoder/bh160907 题目五：在二叉树中找到累加和为指定值的最长路径长度

• 字符串匹配的KMP算法：KMP.java

• 求最长回文子串的Manacher算法：Manacher.java