# Algorithm Ttutorial

> :keyboard: 项目同步维护在 [github](https://github.com/dunwu/algorithm-tutorial) | [gitee](https://gitee.com/turnon/algorithm-tutorial)
>
> :book: [电子书](https://dunwu.github.io/algorithm-tutorial/) | [电子书（国内）](http://turnon.gitee.io/algorithm-tutorial/)

## 笔记

- [查找](docs/search/README.md)
  - [线性表的查找](docs/search/linear-list-search.md)
  - [哈希表的查找](docs/search/hash-search.md)
- [排序](docs/sort/README.md)
  - [冒泡排序](docs/sort/bubble-sort.md)
  - [快速排序](docs/sort/quick-sort.md)
  - [直接插入排序](docs/sort/insert-sort.md)
  - [希尔排序](docs/sort/shell-sort.md)
  - [简单选择排序](docs/sort/selection-sort.md)
  - [堆排序](docs/sort/heap-sort.md)
  - [归并排序](docs/sort/merge-sort.md)
  - [基数排序](docs/sort/radix-sort.md)

## 源码

### 数组

- [寻找数组的中心索引](https://github.com/dunwu/algorithm/blob/master/codes/data-structure/src/main/java/io/github/dunwu/ds/array/FindPivotIndex.java)
- [至少是其他数字两倍的最大数](https://github.com/dunwu/algorithm/blob/master/codes/data-structure/src/main/java/io/github/dunwu/ds/array/LargestNumberAtLeastTwiceOfOthers.java)
- [加一](https://github.com/dunwu/algorithm/blob/master/codes/data-structure/src/main/java/io/github/dunwu/ds/array/PlusOne.java)
- [对角线遍历](https://github.com/dunwu/algorithm/blob/master/codes/data-structure/src/main/java/io/github/dunwu/ds/array/DiagonalTraverse.java)
- [螺旋矩阵](https://github.com/dunwu/algorithm/blob/master/codes/data-structure/src/main/java/io/github/dunwu/ds/array/SpiralMatrix.java)
- [杨辉三角](https://github.com/dunwu/algorithm/blob/master/codes/data-structure/src/main/java/io/github/dunwu/ds/array/PascalsTriangle.java)
- [杨辉三角 II](https://github.com/dunwu/algorithm/blob/master/codes/data-structure/src/main/java/io/github/dunwu/ds/array/PascalsTriangle2.java)
- [数组拆分 I](https://github.com/dunwu/algorithm/blob/master/codes/data-structure/src/main/java/io/github/dunwu/ds/array/ArrayPartition.java)
- [两数之和 II - 输入有序数组](https://github.com/dunwu/algorithm/blob/master/codes/data-structure/src/main/java/io/github/dunwu/ds/array/TwoSum2InputArrayIsSorted.java)
- [移除元素](https://github.com/dunwu/algorithm/blob/master/codes/data-structure/src/main/java/io/github/dunwu/ds/array/RemoveElement.java)
- [最大连续 1 的个数](https://github.com/dunwu/algorithm/blob/master/codes/data-structure/src/main/java/io/github/dunwu/ds/array/MaxConsecutiveOnes.java)
- [长度最小的子数组](https://github.com/dunwu/algorithm/blob/master/codes/data-structure/src/main/java/io/github/dunwu/ds/array/MinimumSizeSubarraySum.java)
- [旋转数组](https://github.com/dunwu/algorithm/blob/master/codes/data-structure/src/main/java/io/github/dunwu/ds/array/RotateArray.java)
- [删除排序数组中的重复项](https://github.com/dunwu/algorithm/blob/master/codes/data-structure/src/main/java/io/github/dunwu/ds/array/RemoveDuplicatesFromSortedArray.java)
- [移动零](https://github.com/dunwu/algorithm/blob/master/codes/data-structure/src/main/java/io/github/dunwu/ds/array/MoveZeros.java)

### 字符串

- [二进制求和](https://github.com/dunwu/algorithm/blob/master/codes/data-structure/src/main/java/io/github/dunwu/ds/str/AddBinary.java)
- [实现 strStr()](https://github.com/dunwu/algorithm/blob/master/codes/data-structure/src/main/java/io/github/dunwu/ds/str/ImplementStrstr.java)
- [最长公共前缀](https://github.com/dunwu/algorithm/blob/master/codes/data-structure/src/main/java/io/github/dunwu/ds/str/LongestCommonPrefix.java)
- [反转字符串](https://github.com/dunwu/algorithm/blob/master/codes/data-structure/src/main/java/io/github/dunwu/ds/str/ReverseString.java)
- [反转字符串中的单词](https://github.com/dunwu/algorithm/blob/master/codes/data-structure/src/main/java/io/github/dunwu/ds/str/ReverseWordsInAString.java)
- [反转字符串中的单词 III ](https://github.com/dunwu/algorithm/blob/master/codes/data-structure/src/main/java/io/github/dunwu/ds/str/ReverseWordsInAString3.java)