# algorithms

**Repository Path**: opensource-sumup/algorithms

## Basic Information

- **Project Name**: algorithms
- **Description**: 《算法  (第4版)》、牛课堂、《剑指Offer》、
- **Primary Language**: Java
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2019-08-04
- **Last Updated**: 2020-12-19

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

此项目建议搭配[Code tree for GitHub](https://github.com/buunguyen/octotree)食用效果更佳。
## 一些常用的算法原型：

 - 子数组最大和：[SubArrayMaxSum.java](https://github.com/nibnait/algorithms/blob/master/src/nowcoder/AlgorithmPrototype/SubArrayMaxSum.java)
    
    衍生题目：
    
     - [nowcoder/bb160727](https://github.com/nibnait/algorithms/blob/master/src/nowcoder/b_2nd_Season/bb160727/README.md) 各种子数组累加和
     - [nowcoder/bg160831](https://github.com/nibnait/algorithms/blob/master/src/nowcoder/b_2nd_Season/bg160831/README.md) 题目三：求arr 所有的子数组中累加和小于或等于k 的最长子数组长度（O(N)）

 - 滑动窗口最大值：[SlidingWindowMaxValue.java](https://github.com/nibnait/algorithms/blob/master/src/nowcoder/AlgorithmPrototype/SlidingWindowMaxValue.java)
    
    解：双端队列
    
    衍生题目：
    
    - [nowcoder/bd160810](https://github.com/nibnait/algorithms/blob/master/src/nowcoder/b_2nd_Season/bd160810/README.md) 题目六：生成窗口最大值数组
    - [nowcoder/be160817](https://github.com/nibnait/algorithms/blob/master/src/nowcoder/b_2nd_Season/be160817/README.md) 题目四：最大值减去最小值小于或等于num 的子数组数量
    - [nowcoder/bh160907](https://github.com/nibnait/algorithms/blob/master/src/nowcoder/b_2nd_Season/bh160907/README.md) 题目五：在二叉树中找到累加和为指定值的最长路径长度
                             
        
 - 字符串匹配的KMP算法：[KMP.java](https://github.com/nibnait/algorithms/blob/master/src/nowcoder/a_1st_Season/aa_Manacher_bfprt_KMP/KMP.java)
 - 求最长回文子串的Manacher算法：[Manacher.java](https://github.com/nibnait/algorithms/blob/master/src/nowcoder/a_1st_Season/aa_Manacher_bfprt_KMP/Manacher.java)

 - 链表系列专题：[/src/nowcoder/b_2nd_Season/bf160824/README.md](https://github.com/nibnait/algorithms/blob/master/src/nowcoder/b_2nd_Season/bf160824/README.md)

## 《剑指Offer》套路汇总：[/src/SwordOffer/README.md](https://github.com/nibnait/algorithms/blob/master/src/SwordOffer/README.md)

 - 树的专题：
     - [nowcoder/bh160907](https://github.com/nibnait/algorithms/blob/master/src/nowcoder/b_2nd_Season/bh160907/README.md)
     - [nowcoder/bi160914](https://github.com/nibnait/algorithms/blob/master/src/nowcoder/b_2nd_Season/bi160914/README.md)
     - [nowcoder/bj160928](https://github.com/nibnait/algorithms/blob/master/src/nowcoder/b_2nd_Season/bj160928/README.md)

---

代码或者讲解如有错误,或者不清楚的地方,欢迎[提交Issues](https://github.com/nibnait/algorithms/issues)