此项目建议搭配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
代码或者讲解如有错误,或者不清楚的地方,欢迎提交Issues