lupengk/algorithms

《剑指Offer》、《程序员代码面试指南》

此项目建议搭配Code tree for GitHub食用效果更佳。

一些常用的算法原型：

• 子数组最大和：SubArrayMaxSum.java

  衍生题目：

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

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

  解：双端队列

  衍生题目：

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

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

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

• 链表系列专题：/src/Algorithm.nowcoder/b_2nd_Season/bf160824/README.md

《剑指Offer》套路汇总：/src/Algorithm.SwordOffer/README.md

• 树的专题：
  • Algorithm.nowcoder/bh160907
  • Algorithm.nowcoder/bi160914
  • Algorithm.nowcoder/bj160928

---

代码或者讲解如有错误,或者不清楚的地方,欢迎提交Issues