coding-for-algorithms

KO | EN

gitlite — search

#python #javascript #typescript #docker #mysql #css #nodejs #php #react #machine-learning #java #html

coding-for-algorithms

★ 30 Open GitHub ↗

数据结构，剑指offer，leetcode等OJ平台刷题记录（C++/Python/Java）

// repository documentation

Was this content helpful?

★ 0 (0 ratings)

通过刷题练习算法，包含两种语言 Python 和 C++ 的实现。其中题目描述在 Python 版本中。

如果在 C++ 版本没有看到解题思路，可以查看 Python 版本的解题思路。

### [简单函数实现](https://github.com/jinbooooom/coding-for-algorithms/tree/master/function)

| [int2str](https://github.com/jinbooooom/coding-for-algorithms/blob/master/function/int2str.cpp) | [str2int](https://github.com/jinbooooom/coding-for-algorithms/blob/master/function/str2int.cpp) | [strcat](https://github.com/jinbooooom/coding-for-algorithms/blob/master/function/strcat.cpp) | [strcmp](https://github.com/jinbooooom/coding-for-algorithms/blob/master/function/strcmp.cpp) | [strcpy](https://github.com/jinbooooom/coding-for-algorithms/blob/master/function/strcpy.cpp) | [memcpy](https://github.com/jinbooooom/coding-for-algorithms/blob/master/function/memcpy.cpp) | [strstr](https://github.com/jinbooooom/coding-for-algorithms/blob/master/function/strstr.cpp) | [swapInt](https://github.com/jinbooooom/coding-for-algorithms/blob/master/function/swapInt.cpp) |
| :----------------------------------------------------------: | :----------------------------------------------------------: | :----------------------------------------------------------: | :----------------------------------------------------------: | :----------------------------------------------------------: | :----------------------------------------------------------: | :----------------------------------------------------------: | :----------------------------------------------------------: |
| [swapStr](https://github.com/jinbooooom/coding-for-algorithms/blob/master/function/swapStr.cpp) | [strlen](https://github.com/jinbooooom/coding-for-algorithms/blob/master/function/strlen.cpp) |                                                              |                                                              |                                                              |                                                              |                                                              |                                                              |

### [常用排序算法](https://github.com/jinbooooom/coding-for-algorithms/tree/master/dataStructure/sort)

| 排序算法 |  平均  |  最好  |  最坏  | 空间复杂度 | 稳定性 | 实现                                                         | 实现                                                         | 适用的数据规模 |
| :------: | :----: | :----: | :----: | :--------: | :----: | ------------------------------------------------------------ | ------------------------------------------------------------ | :------------: |
| 直接插入 |  n^2   |   n    |  n^2   |     1      |  稳定  | [Python](https://github.com/jinbooooom/coding-for-algorithms/blob/master/dataStructure/sort/insertSort.py) | [C++](https://github.com/jinbooooom/coding-for-algorithms/blob/master/dataStructure/sort/insert.cpp) |       少       |
| 希尔排序 | n^1.3  |   n    |  n^2   |     1      | 不稳定 | [Python](https://github.com/jinbooooom/coding-for-algorithms/blob/master/dataStructure/sort/shellSort.py) | C++                                                          |                |
| 直接选择 |  n^2   |  n^2   |  n^2   |     1      | 不稳定 | [Python](https://github.com/jinbooooom/coding-for-algorithms/blob/master/dataStructure/sort/selectSort.py) | [C++](https://github.com/jinbooooom/coding-for-algorithms/blob/master/dataStructure/sort/select.cpp) |       少       |
|  堆排序  | nlog2n | nlog2n | nlog2n |     1      | 不稳定 |                                                              | C++                                                          |       多       |
| 冒泡排序 |  n^2   |   n    |  n^2   |     1      |  稳定  | [Python](https://github.com/jinbooooom/coding-for-algorithms/blob/master/dataStructure/sort/bubbleSort.py) | [C++](https://github.com/jinbooooom/coding-for-algorithms/blob/master/dataStructure/sort/bubble.cpp) |       少       |
| 快速排序 | nlog2n | nlog2n |  n^2   |   nlog2n   | 不稳定 | [Python](https://github.com/jinbooooom/coding-for-algorithms/blob/master/dataStructure/sort/quickSort.py) | [C++](https://github.com/jinbooooom/coding-for-algorithms/blob/master/dataStructure/sort/quick.cpp) |       多       |
| 归并排序 | nlog2n | nlog2n | nlog2n |     n      |  稳定  | [Python](https://github.com/jinbooooom/coding-for-algorithms/blob/master/dataStructure/sort/mergeSort.py) | [C++](https://github.com/jinbooooom/coding-for-algorithms/blob/master/dataStructure/sort/merge.cpp) |       多       |

### [数据结构](https://github.com/jinbooooom/coding-for-algorithms/tree/master/dataStructure)

|  数据结构  |                             实现                             |                             实现                             |
| :--------: | :----------------------------------------------------------: | :----------------------------------------------------------: |
|    链表    | [Python](https://github.com/jinbooooom/coding-for-algorithms/blob/master/dataStructure/list/linkedList.py) | [C++](https://github.com/jinbooooom/coding-for-algorithms/blob/master/dataStructure/list/linkedList.cpp) |
|  双向链表  | [Python](https://github.com/jinbooooom/coding-for-algorithms/blob/master/dataStructure/list/doubleLinkedList.py) | [C++](https://github.com/jinbooooom/coding-for-algorithms/blob/master/dataStructure/list/doubleLinkedList.cpp) |
|     栈     | [Python](https://github.com/jinbooooom/coding-for-algorithms/blob/master/dataStructure/stack/stack.py) | [C++](https://github.com/jinbooooom/coding-for-algorithms/blob/master/dataStructure/stack/stack.cpp) |
|    队列    | [Python](https://github.com/jinbooooom/coding-for-algorithms/blob/master/dataStructure/queue/queue.py) | [C++](https://github.com/jinbooooom/coding-for-algorithms/blob/master/dataStructure/queue/queue.cpp) |
|  双向队列  | [Python](https://github.com/jinbooooom/coding-for-algorithms/blob/master/dataStructure/queue/deque.py) |                                                              |
|  循环队列  | [Python](https://github.com/jinbooooom/coding-for-algorithms/blob/master/dataStructure/queue/loopqueue.py) |                                                              |
|   二叉树   | [Python](https://github.com/jinbooooom/coding-for-algorithms/blob/master/dataStructure/tree/BinaryTree.py) |                                                              |
| 二叉排序树 |                                                              | [C++](https://github.com/jinbooooom/coding-for-algorithms/blob/master/dataStructure/tree/BST.cpp) |

### 栈与队列

### 链表
|                             题目                             |                           题目出处                           |                             实现                             |                             实现                             |  知识点  | 难度 |
| :----------------------------------------------------------: | :----------------------------------------------------------: | :----------------------------------------------------------: | :----------------------------------------------------------: | :------: | :--: |
| [反向打印链表](https://github.com/jinbooooom/coding-for-algorithms/tree/master/%E5%89%91%E6%8C%87offer/6-%E5%8F%8D%E5%90%91%E6%89%93%E5%8D%B0%E9%93%BE%E8%A1%A8) | [剑指-6](https://www.nowcoder.com/practice/d0267f7f55b3412ba93bd35cfa8e8035?tpId=13&tqId=11156&tPage=1&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking) | [Python](https://github.com/jinbooooom/coding-for-algorithms/blob/master/%E5%89%91%E6%8C%87offer/6-%E5%8F%8D%E5%90%91%E6%89%93%E5%8D%B0%E9%93%BE%E8%A1%A8/6%20printListFromTailToHead.py) | [C++](https://github.com/jinbooooom/coding-for-algorithms/blob/master/%E5%89%91%E6%8C%87offer/6-%E5%8F%8D%E5%90%91%E6%89%93%E5%8D%B0%E9%93%BE%E8%A1%A8/mainJZ6.cpp) |          |  1   |
| [删除链表的结点](https://github.com/jinbooooom/coding-for-algorithms/tree/master/%E5%89%91%E6%8C%87offer/18-%E5%88%A0%E9%99%A4%E9%93%BE%E8%A1%A8%E7%9A%84%E8%8A%82%E7%82%B9) |                           剑指-18                            | [Python](https://github.com/jinbooooom/coding-for-algorithms/blob/master/%E5%89%91%E6%8C%87offer/18-%E5%88%A0%E9%99%A4%E9%93%BE%E8%A1%A8%E7%9A%84%E8%8A%82%E7%82%B9/deleteNode.py) | [C++](https://github.com/jinbooooom/coding-for-algorithms/blob/master/%E5%89%91%E6%8C%87offer/18-%E5%88%A0%E9%99%A4%E9%93%BE%E8%A1%A8%E7%9A%84%E8%8A%82%E7%82%B9/mainJZ18.cpp) |          |  1   |
| [删除链表的重复结点](https://github.com/jinbooooom/coding-for-algorithms/tree/master/%E5%89%91%E6%8C%87offer/18-%E5%88%A0%E9%99%A4%E9%93%BE%E8%A1%A8%E7%9A%84%E8%8A%82%E7%82%B9) | [剑指-18扩展](https://www.nowcoder.com/practice/fc533c45b73a41b0b44ccba763f866ef?tpId=13&tqId=11209&tPage=3&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking) | [Python](https://github.com/jinbooooom/coding-for-algorithms/blob/master/%E5%89%91%E6%8C%87offer/18-%E5%88%A0%E9%99%A4%E9%93%BE%E8%A1%A8%E7%9A%84%E8%8A%82%E7%82%B9/deleteduplication.py) | [C++](https://github.com/jinbooooom/coding-for-algorithms/blob/master/%E5%89%91%E6%8C%87offer/18-%E5%88%A0%E9%99%A4%E9%93%BE%E8%A1%A8%E7%9A%84%E8%8A%82%E7%82%B9/mainJZ18-2.cpp) |          |  1   |
| [链表的中间节点](https://github.com/jinbooooom/coding-for-algorithms/tree/master/LeetCode/876-%E9%93%BE%E8%A1%A8%E7%9A%84%E4%B8%AD%E9%97%B4%E7%BB%93%E7%82%B9) | [力扣-876](https://leetcode-cn.com/problems/middle-of-the-linked-list/solution/lian-biao-de-zhong-jian-jie-dian-by-leetcode/) |                                                              | [C++](https://github.com/jinbooooom/coding-for-algorithms/blob/master/LeetCode/876-%E9%93%BE%E8%A1%A8%E7%9A%84%E4%B8%AD%E9%97%B4%E7%BB%93%E7%82%B9/leetcode876.cpp) | 快慢指针 |  1   |
| [回文链表](https://github.com/jinbooooom/coding-for-algorithms/tree/master/LeetCode/234-%E5%9B%9E%E6%96%87%E9%93%BE%E8%A1%A8) | [力扣-234](https://leetcode-cn.com/problems/palindrome-linked-list/) |                                                              | [C++](https://github.com/jinbooooom/coding-for-algorithms/blob/master/LeetCode/234-%E5%9B%9E%E6%96%87%E9%93%BE%E8%A1%A8/leetcode234.cpp) | 快慢指针 |  2   |
| [链表中倒数第k个节点](https://github.com/jinbooooom/coding-for-algorithms/tree/master/%E5%89%91%E6%8C%87offer/22-%E9%93%BE%E8%A1%A8%E4%B8%AD%E5%80%92%E6%95%B0%E7%AC%ACk%E4%B8%AA%E8%8A%82%E7%82%B9) | [剑指-22](https://www.nowcoder.com/practice/529d3ae5a407492994ad2a246518148a?tpId=13&tqId=11167&tPage=1&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking) | [Python](https://github.com/jinbooooom/coding-for-algorithms/blob/master/%E5%89%91%E6%8C%87offer/22-%E9%93%BE%E8%A1%A8%E4%B8%AD%E5%80%92%E6%95%B0%E7%AC%ACk%E4%B8%AA%E8%8A%82%E7%82%B9/findKthToTail.py) | [C++](https://github.com/jinbooooom/coding-for-algorithms/blob/master/%E5%89%91%E6%8C%87offer/22-%E9%93%BE%E8%A1%A8%E4%B8%AD%E5%80%92%E6%95%B0%E7%AC%ACk%E4%B8%AA%E8%8A%82%E7%82%B9/JZ22.cpp) | 快慢指针 |  2   |
| [链表中环的入口结点](https://github.com/jinbooooom/coding-for-algorithms/tree/master/%E5%89%91%E6%8C%87offer/23-%E9%93%BE%E8%A1%A8%E4%B8%AD%E7%8E%AF%E7%9A%84%E5%85%A5%E5%8F%A3%E8%8A%82%E7%82%B9) | [剑指-23](https://www.nowcoder.com/practice/253d2c59ec3e4bc68da16833f79a38e4?tpId=13&tqId=11208&tPage=3&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking) | [Python](https://github.com/jinbooooom/coding-for-algorithms/blob/master/%E5%89%91%E6%8C%87offer/23-%E9%93%BE%E8%A1%A8%E4%B8%AD%E7%8E%AF%E7%9A%84%E5%85%A5%E5%8F%A3%E8%8A%82%E7%82%B9/entryNodeOfLoop.py) | [C++](https://github.com/jinbooooom/coding-for-algorithms/blob/master/%E5%89%91%E6%8C%87offer/23-%E9%93%BE%E8%A1%A8%E4%B8%AD%E7%8E%AF%E7%9A%84%E5%85%A5%E5%8F%A3%E8%8A%82%E7%82%B9/JZ23.cpp) |          |  3   |
| [反转链表](https://github.com/jinbooooom/coding-for-algorithms/tree/master/%E5%89%91%E6%8C%87offer/24-%E5%8F%8D%E8%BD%AC%E9%93%BE%E8%A1%A8) | [剑指-24](https://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca?tpId=13&tqId=11168&tPage=1&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking) | [Python](https://github.com/jinbooooom/coding-for-algorithms/blob/master/%E5%89%91%E6%8C%87offer/24-%E5%8F%8D%E8%BD%AC%E9%93%BE%E8%A1%A8/reverseList.py) | [C++](https://github.com/jinbooooom/coding-for-algorithms/blob/master/%E5%89%91%E6%8C%87offer/24-%E5%8F%8D%E8%BD%AC%E9%93%BE%E8%A1%A8/JZ24.cpp) |          |  2   |
| [合并两个排序的链表](https://github.com/jinbooooom/coding-for-algorithms/tree/master/%E5%89%91%E6%8C%87offer/25-%E5%90%88%E5%B9%B6%E4%B8%A4%E4%B8%AA%E6%8E%92%E5%BA%8F%E7%9A%84%E9%93%BE%E8%A1%A8) | [剑指-25](https://www.nowcoder.com/practice/d8b6b4358f774294a89de2a6ac4d9337?tpId=13&tqId=11169&tPage=1&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking) | [Python](https://github.com/jinbooooom/coding-for-algorithms/blob/master/%E5%89%91%E6%8C%87offer/25-%E5%90%88%E5%B9%B6%E4%B8%A4%E4%B8%AA%E6%8E%92%E5%BA%8F%E7%9A%84%E9%93%BE%E8%A1%A8/merge.py) | [C++](https://github.com/jinbooooom/coding-for-algorithms/blob/master/%E5%89%91%E6%8C%87offer/25-%E5%90%88%E5%B9%B6%E4%B8%A4%E4%B8%AA%E6%8E%92%E5%BA%8F%E7%9A%84%E9%93%BE%E8%A1%A8/JZ25.cpp) |          |  1   |
| [两数相加](https://github.com/jinbooooom/coding-for-algorithms/tree/master/LeetCode/2-%E4%B8%A4%E6%95%B0%E7%9B%B8%E5%8A%A0) | [力扣-2](https://leetcode-cn.com/problems/add-two-numbers/)  | [Python](https://github.com/jinbooooom/coding-for-algorithms/blob/master/LeetCode/2-%E4%B8%A4%E6%95%B0%E7%9B%B8%E5%8A%A0/addTwoNumbers.py) | [C++](https://github.com/jinbooooom/coding-for-algorithms/blob/master/LeetCode/2-%E4%B8%A4%E6%95%B0%E7%9B%B8%E5%8A%A0/main2.cpp) |          |  1   |
| [两个列表的第一个公共结点](https://github.com/jinbooooom/coding-for-algorithms/tree/master/%E5%89%91%E6%8C%87offer/52-%E4%B8%A4%E4%B8%AA%E9%93%BE%E8%A1%A8%E7%9A%84%E7%AC%AC%E4%B8%80%E4%B8%AA%E5%85%AC%E5%85%B1%E7%BB%93%E7%82%B9) | [剑指-52](https://www.nowcoder.com/practice/6ab1d9a29e88450685099d45c9e31e46?tpId=13&tqId=11189&tPage=2&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking) | [Python](https://github.com/jinbooooom/coding-for-algorithms/blob/master/%E5%89%91%E6%8C%87offer/52-%E4%B8%A4%E4%B8%AA%E9%93%BE%E8%A1%A8%E7%9A%84%E7%AC%AC%E4%B8%80%E4%B8%AA%E5%85%AC%E5%85%B1%E7%BB%93%E7%82%B9/JZ52.py) | [C++](https://github.com/jinbooooom/coding-for-algorithms/blob/master/%E5%89%91%E6%8C%87offer/52-%E4%B8%A4%E4%B8%AA%E9%93%BE%E8%A1%A8%E7%9A%84%E7%AC%AC%E4%B8%80%E4%B8%AA%E5%85%AC%E5%85%B1%E7%BB%93%E7%82%B9/JZ52.cpp) | 快慢指针 |  2   |
| [对链表进行插入排序](https://github.com/jinbooooom/coding-for-algorithms/tree/master/LeetCode/147-%E5%AF%B9%E9%93%BE%E8%A1%A8%E8%BF%9B%E8%A1%8C%E6%8F%92%E5%85%A5%E6%8E%92%E5%BA%8F) | [力扣-147](https://leetcode-cn.com/problems/insertion-sort-list/) |                                                              | [C++](https://github.com/jinbooooom/coding-for-algorithms/blob/master/LeetCode/147-%E5%AF%B9%E9%93%BE%E8%A1%A8%E8%BF%9B%E8%A1%8C%E6%8F%92%E5%85%A5%E6%8E%92%E5%BA%8F/leetcode147.cpp) |          |  3   |
### 树
|                             题目                             |                           题目出处                           |                             实现                             |                             实现                             |  知识点  | 难度 |
| :----------------------------------------------------------: | :----------------------------------------------------------: | :----------------------------------------------------------: | :----------------------------------------------------------: | :------: | :--: |
| [重建二叉树](https://github.com/jinbooooom/coding-for-algorithms/tree/master/%E5%89%91%E6%8C%87offer/7-%E9%87%8D%E5%BB%BA%E4%BA%8C%E5%8F%89%E6%A0%91) | [剑指-7](https://www.nowcoder.com/practice/8a19cbe657394eeaac2f6ea9b0f6fcf6?tpId=13&tqId=11157&tPage=1&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking) | [Python](https://github.com/jinbooooom/coding-for-algorithms/blob/master/%E5%89%91%E6%8C%87offer/7-%E9%87%8D%E5%BB%BA%E4%BA%8C%E5%8F%89%E6%A0%91/reConstructBinaryTree.py) | [C++](https://github.com/jinbooooom/coding-for-algorithms/blob/master/%E5%89%91%E6%8C%87offer/7-%E9%87%8D%E5%BB%BA%E4%BA%8C%E5%8F%89%E6%A0%91/JZ7.cpp) |          |  2   |
| [二叉树的下一个结点](https://github.com/jinbooooom/coding-for-algorithms/tree/master/%E5%89%91%E6%8C%87offer/8-%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E4%B8%8B%E4%B8%80%E4%B8%AA%E8%8A%82%E7%82%B9) | [剑指-8](https://www.nowcoder.com/practice/9023a0c988684a53960365b889ceaf5e?tpId=13&tqId=11210&tPage=3&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking) | [Python](https://github.com/jinbooooom/coding-for-algorithms/blob/master/%E5%89%91%E6%8C%87offer/8-%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E4%B8%8B%E4%B8%80%E4%B8%AA%E8%8A%82%E7%82%B9/getNext.py) |                                                              |          |  2   |
| [树的子结构](https://github.com/jinbooooom/coding-for-algorithms/tree/master/%E5%89%91%E6%8C%87offer/26-%E6%A0%91%E7%9A%84%E5%AD%90%E7%BB%93%E6%9E%84) | [剑指-26](https://www.nowcoder.com/practice/6e196c44c7004d15b1610b9afca8bd88?tpId=13&tqId=11170&tPage=1&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking) | [Python](https://github.com/jinbooooom/coding-for-algorithms/blob/master/%E5%89%91%E6%8C%87offer/26-%E6%A0%91%E7%9A%84%E5%AD%90%E7%BB%93%E6%9E%84/hasSubTree.py) | [C++](https://github.com/jinbooooom/coding-for-algorithms/blob/master/%E5%89%91%E6%8C%87offer/26-%E6%A0%91%E7%9A%84%E5%AD%90%E7%BB%93%E6%9E%84/JZ26.cpp) |          |  2   |
| [二叉树的镜像](https://www.nowcoder.com/practice/a9d0ecbacef9410ca97463e4a5c83be7?tpId=13&tqId=1374963&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking) | [剑指-27](https://www.nowcoder.com/practice/a9d0ecbacef9410ca97463e4a5c83be7?tpId=13&tqId=1374963&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking) | [Python](https://github.com/jinbooooom/coding-for-algorithms/blob/master/%E5%89%91%E6%8C%87offer/27-%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E9%95%9C%E5%83%8F/mirror.py) | [C++](https://github.com/jinbooooom/coding-for-algorithms/blob/master/%E5%89%91%E6%8C%87offer/27-%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E9%95%9C%E5%83%8F/JZ27.cpp) |          |  1   |
| [对称二叉树](https://github.com/jinbooooom/coding-for-algorithms/tree/master/%E5%89%91%E6%8C%87offer/28-%E5%AF%B9%E7%A7%B0%E4%BA%8C%E5%8F%89%E6%A0%91) | [剑指-28](https://www.nowcoder.com/practice/ff05d44dfdb04e1d83bdbdab320efbcb?tpId=13&tqId=11211&tPage=3&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking) | [Python](https://github.com/jinbooooom/coding-for-algorithms/blob/master/%E5%89%91%E6%8C%87offer/28-%E5%AF%B9%E7%A7%B0%E4%BA%8C%E5%8F%89%E6%A0%91/isSymmetrical.py) | [C++](https://github.com/jinbooooom/coding-for-algorithms/blob/master/%E5%89%91%E6%8C%87offer/28-%E5%AF%B9%E7%A7%B0%E4%BA%8C%E5%8F%89%E6%A0%91/JZ28.cpp) |          |  1   |
| [从上到下打印二叉树](https://github.com/jinbooooom/coding-for-algorithms/tree/master/%E5%89%91%E6%8C%87offer/32-%E4%BB%8E%E4%B8%8A%E5%88%B0%E4%B8%8B%E6%89%93%E5%8D%B0%E4%BA%8C%E5%8F%89%E6%A0%91) | [剑指-32](https://www.nowcoder.com/practice/7fe2212963db4790b57431d9ed259701?tpId=13&tqId=11175&tPage=2&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking) | [Python](https://github.com/jinbooooom/coding-for-algorithms/blob/master/%E5%89%91%E6%8C%87offer/32-%E4%BB%8E%E4%B8%8A%E5%88%B0%E4%B8%8B%E6%89%93%E5%8D%B0%E4%BA%8C%E5%8F%89%E6%A0%91/printFormTopToBottom.py) | [C++](https://github.com/jinbooooom/coding-for-algorithms/blob/master/%E5%89%91%E6%8C%87offer/32-%E4%BB%8E%E4%B8%8A%E5%88%B0%E4%B8%8B%E6%89%93%E5%8D%B0%E4%BA%8C%E5%8F%89%E6%A0%91/JZ32.cpp) |          |  1   |
| [把二叉树打印成多行](https://github.com/jinbooooom/coding-for-algorithms/tree/master/%E5%89%91%E6%8C%87offer/32-%E4%BB%8E%E4%B8%8A%E5%88%B0%E4%B8%8B%E6%89%93%E5%8D%B0%E4%BA%8C%E5%8F%89%E6%A0%91) | [剑指-32扩展](https://www.nowcoder.com/practice/445c44d982d04483b04a54f298796288?tpId=13&tqId=11213&tPage=3&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking) | [Python](https://github.com/jinbooooom/coding-for-algorithms/blob/master/%E5%89%91%E6%8C%87offer/32-%E4%BB%8E%E4%B8%8A%E5%88%B0%E4%B8%8B%E6%89%93%E5%8D%B0%E4%BA%8C%E5%8F%89%E6%A0%91/printManyLines.py) | [C++](https://github.com/jinbooooom/coding-for-algorithms/blob/master/%E5%89%91%E6%8C%87offer/32-%E4%BB%8E%E4%B8%8A%E5%88%B0%E4%B8%8B%E6%89%93%E5%8D%B0%E4%BA%8C%E5%8F%89%E6%A0%91/JZ32-2.cpp) |          |  2   |
| [按“之”字形打印二叉树](https://github.com/jinbooooom/coding-for-algorithms/tree/master/%E5%89%91%E6%8C%87offer/32-%E4%BB%8E%E4%B8%8A%E5%88%B0%E4%B8%8B%E6%89%93%E5%8D%B0%E4%BA%8C%E5%8F%89%E6%A0%91) | [剑指-32扩展](https://www.nowcoder.com/practice/91b69814117f4e8097390d107d2efbe0?tpId=13&tqId=11212&tPage=3&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking) | [Python](https://github.com/jinbooooom/coding-for-algorithms/blob/master/%E5%89%91%E6%8C%87offer/32-%E4%BB%8E%E4%B8%8A%E5%88%B0%E4%B8%8B%E6%89%93%E5%8D%B0%E4%BA%8C%E5%8F%89%E6%A0%91/printZHI.py) | [C++](https://github.com/jinbooooom/coding-for-algorithms/blob/master/%E5%89%91%E6%8C%87offer/32-%E4%BB%8E%E4%B8%8A%E5%88%B0%E4%B8%8B%E6%89%93%E5%8D%B0%E4%BA%8C%E5%8F%89%E6%A0%91/JZ32-3.cpp) |          |  2   |
| [二叉搜索树的后序遍历](https://github.com/jinbooooom/coding-for-algorithms/tree/master/%E5%89%91%E6%8C%87offer/33-%E4%BA%8C%E5%8F%89%E6%90%9C%E7%B4%A2%E6%A0%91%E7%9A%84%E5%90%8E%E5%BA%8F%E9%81%8D%E5%8E%86) | [剑指-33](https://www.nowcoder.com/practice/a861533d45854474ac791d90e447bafd?tpId=13&tqId=11176&tPage=2&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking) | [Python](https://github.com/jinbooooom/coding-for-algorithms/blob/master/%E5%89%91%E6%8C%87offer/33-%E4%BA%8C%E5%8F%89%E6%90%9C%E7%B4%A2%E6%A0%91%E7%9A%84%E5%90%8E%E5%BA%8F%E9%81%8D%E5%8E%86/verifySquenceOfBST.py) |                                                              |          |  2   |
| [二叉树中和为某一值的路径](https://github.com/jinbooooom/coding-for-algorithms/tree/master/%E5%89%91%E6%8C%87offer/34-%E4%BA%8C%E5%8F%89%E6%A0%91%E4%B8%AD%E5%92%8C%E4%B8%BA%E6%9F%90%E4%B8%80%E5%80%BC%E7%9A%84%E8%B7%AF%E5%BE%84) | [剑指-34](https://www.nowcoder.com/practice/b736e784e3e34731af99065031301bca?tpId=13&tqId=11177&tPage=2&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking) | [Python](https://github.com/jinbooooom/coding-for-algorithms/blob/master/%E5%89%91%E6%8C%87offer/34-%E4%BA%8C%E5%8F%89%E6%A0%91%E4%B8%AD%E5%92%8C%E4%B8%BA%E6%9F%90%E4%B8%80%E5%80%BC%E7%9A%84%E8%B7%AF%E5%BE%84/findPath.py) | [C++](https://github.com/jinbooooom/coding-for-algorithms/blob/master/%E5%89%91%E6%8C%87offer/34-%E4%BA%8C%E5%8F%89%E6%A0%91%E4%B8%AD%E5%92%8C%E4%B8%BA%E6%9F%90%E4%B8%80%E5%80%BC%E7%9A%84%E8%B7%AF%E5%BE%84/JZ34.cpp) |          |  2   |
| [二叉搜索树与双向链表](https://github.com/jinbooooom/coding-for-algorithms/tree/master/%E5%89%91%E6%8C%87offer/36%E4%BA%8C%E5%8F%89%E6%90%9C%E7%B4%A2%E6%A0%91%E4%B8%8E%E5%8F%8C%E5%90%91%E9%93%BE%E8%A1%A8) | [剑指-36](https://www.nowcoder.com/practice/947f6eb80d944a84850b0538bf0ec3a5?tpId=13&tqId=11179&tPage=2&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking) | [Python](https://github.com/jinbooooom/coding-for-algorithms/blob/master/%E5%89%91%E6%8C%87offer/36%E4%BA%8C%E5%8F%89%E6%90%9C%E7%B4%A2%E6%A0%91%E4%B8%8E%E5%8F%8C%E5%90%91%E9%93%BE%E8%A1%A8/convert.py) |                                                              |          |  2   |
| [二叉搜索树的第k大节点](https://github.com/jinbooooom/coding-for-algorithms/tree/master/%E5%89%91%E6%8C%87offer/54-%E4%BA%8C%E5%8F%89%E6%90%9C%E7%B4%A2%E6%A0%91%E7%9A%84%E7%AC%ACk%E5%A4%A7%E8%8A%82%E7%82%B9) | [剑指-54](https://www.nowcoder.com/practice/57aa0bab91884a10b5136ca2c087f8ff?tpId=13&tqId=2305268&ru=/practice/947f6eb80d944a84850b0538bf0ec3a5&qru=/ta/coding-interviews/question-ranking) | [Python](https://github.com/jinbooooom/coding-for-algorithms/blob/master/%E5%89%91%E6%8C%87offer/54-%E4%BA%8C%E5%8F%89%E6%90%9C%E7%B4%A2%E6%A0%91%E7%9A%84%E7%AC%ACk%E5%A4%A7%E8%8A%82%E7%82%B9/JZ54.py) |                                                              | 树的遍历 |  2   |
| [二叉树的深度](https://github.com/jinbooooom/coding-for-algorithms/tree/master/%E5%89%91%E6%8C%87offer/55-%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E6%B7%B1%E5%BA%A6) | [剑指-55](https://www.nowcoder.com/practice/435fb86331474282a3499955f0a41e8b?tpId=13&tqId=11191&rp=2&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking&tPage=2) | [Python](https://github.com/jinbooooom/coding-for-algorithms/blob/master/%E5%89%91%E6%8C%87offer/55-%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E6%B7%B1%E5%BA%A6/JZ55.py) |                                                              |   递归   |  1   |
### 图与回溯
|                             题目                             |                           题目出处                           |                             实现                             |                             实现                             |      知识点      | 难度 |
| :----------------------------------------------------------: | :----------------------------------------------------------: | :----------------------------------------------------------: | :----------------------------------------------------------: | :--------------: | :--: |
| [矩阵中的路径](https://github.com/jinbooooom/coding-for-algorithms/tree/master/%E5%89%91%E6%8C%87offer/12-%E7%9F%A9%E9%98%B5%E4%B8%AD%E7%9A%84%E8%B7%AF%E5%BE%84) | [剑指-12](https://www.nowcoder.com/practice/c61c6999eecb4b8f88a98f66b273a3cc?tpId=13&tqId=11218&tPage=4&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking) | [Python](https://github.com/jinbooooom/coding-for-algorithms/blob/master/%E5%89%91%E6%8C%87offer/12-%E7%9F%A9%E9%98%B5%E4%B8%AD%E7%9A%84%E8%B7%AF%E5%BE%84/12%20hasPath.py) |                                                              |                  |  3   |
| [机器人的运动范围](https://github.com/jinbooooom/coding-for-algorithms/tree/master/%E5%89%91%E6%8C%87offer/13-%E6%9C%BA%E5%99%A8%E4%BA%BA%E7%9A%84%E8%BF%90%E5%8A%A8%E8%8C%83%E5%9B%B4) | [剑指-13](https://www.nowcoder.com/practice/6e5207314b5241fb83f2329e89fdecc8?tpId=13&tqId=11219&tPage=4&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking) | [Python](https://github.com/jinbooooom/coding-for-algorithms/blob/master/%E5%89%91%E6%8C%87offer/13-%E6%9C%BA%E5%99%A8%E4%BA%BA%E7%9A%84%E8%BF%90%E5%8A%A8%E8%8C%83%E5%9B%B4/movingCount.py) | [C++](https://github.com/jinbooooom/coding-for-algorithms/blob/master/%E5%89%91%E6%8C%87offer/13-%E6%9C%BA%E5%99%A8%E4%BA%BA%E7%9A%84%E8%BF%90%E5%8A%A8%E8%8C%83%E5%9B%B4/JZ13.cpp) |                  |  2   |
| [岛屿数量](https://leetcode-cn.com/problems/number-of-islands) | [力扣-200](https://leetcode-cn.com/problems/number-of-islands) | [Python](https://github.com/jinbooooom/coding-for-algorithms/blob/master/LeetCode/200-%E5%B2%9B%E5%B1%BF%E6%95%B0%E9%87%8F/numIslands.py) | [C++](https://github.com/jinbooooom/coding-for-algorithms/blob/master/LeetCode/200-%E5%B2%9B%E5%B1%BF%E6%95%B0%E9%87%8F/leetcode200.cpp) | DFS，BFS，并查集 |  4   |
### 数组与字符串

### 排序与搜索

### 动态规划

【注】

子序列不要求连续，子串要求连续

|                             题目                             |                           题目出处                           |                             实现                             |                             实现                             |    知识点    | 难度 |
| :----------------------------------------------------------: | :----------------------------------------------------------: | :----------------------------------------------------------: | :----------------------------------------------------------: | :----------: | :--: |
| [剪绳子](https://github.com/jinbooooom/coding-for-algorithms/tree/master/%E5%89%91%E6%8C%87offer/14-%E5%89%AA%E7%BB%B3%E5%AD%90) | [剑指-14](https://www.nowcoder.com/practice/57d85990ba5b440ab888fc72b0751bf8?tpId=13&tqId=33257&tPage=4&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking) | [Python](https://github.com/jinbooooom/coding-for-algorithms/blob/master/%E5%89%91%E6%8C%87offer/14-%E5%89%AA%E7%BB%B3%E5%AD%90/maxCut.py) | [C++](https://github.com/jinbooooom/coding-for-algorithms/blob/master/%E5%89%91%E6%8C%87offer/14-%E5%89%AA%E7%BB%B3%E5%AD%90/JZ14.cpp) |              |  1   |
| [连续子数组的最大和](https://github.com/jinbooooom/coding-for-algorithms/tree/master/%E5%89%91%E6%8C%87offer/42-%E8%BF%9E%E7%BB%AD%E5%AD%90%E6%95%B0%E7%BB%84%E7%9A%84%E6%9C%80%E5%A4%A7%E5%92%8C) | [剑指-42](https://www.nowcoder.com/practice/459bd355da1549fa8a49e350bf3df484?tpId=13&tqId=11183&tPage=2&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking) | [Python](https://github.com/jinbooooom/coding-for-algorithms/blob/master/%E5%89%91%E6%8C%87offer/42-%E8%BF%9E%E7%BB%AD%E5%AD%90%E6%95%B0%E7%BB%84%E7%9A%84%E6%9C%80%E5%A4%A7%E5%92%8C/FindGreatestSumOfSubArray.py) | [C++](https://github.com/jinbooooom/coding-for-algorithms/blob/master/%E5%89%91%E6%8C%87offer/42-%E8%BF%9E%E7%BB%AD%E5%AD%90%E6%95%B0%E7%BB%84%E7%9A%84%E6%9C%80%E5%A4%A7%E5%92%8C/JZ42.cpp) |              |  1   |
| [连续子数组的最大积](https://github.com/jinbooooom/coding-for-algorithms/tree/master/LeetCode/152-%E8%BF%9E%E7%BB%AD%E5%AD%90%E6%95%B0%E7%BB%84%E7%9A%84%E6%9C%80%E5%A4%A7%E7%A7%AF) | [力扣-152](https://leetcode-cn.com/problems/maximum-product-subarray/) |                                                              | [C++](https://github.com/jinbooooom/coding-for-algorithms/blob/master/LeetCode/152-%E8%BF%9E%E7%BB%AD%E5%AD%90%E6%95%B0%E7%BB%84%E7%9A%84%E6%9C%80%E5%A4%A7%E7%A7%AF/leetcode152.cpp) |              |  2   |
| [01背包无价值](https://github.com/jinbooooom/coding-for-algorithms/tree/master/LintCode/1-01%E8%83%8C%E5%8C%85%E6%97%A0%E4%BB%B7%E5%80%BC) | [领扣-92](https://www.lintcode.com/problem/backpack/description) | [Python](https://github.com/jinbooooom/coding-for-algorithms/blob/master/LintCode/1-01%E8%83%8C%E5%8C%85%E6%97%A0%E4%BB%B7%E5%80%BC/backPack.py) | [C++](https://github.com/jinbooooom/coding-for-algorithms/blob/master/LintCode/1-01%E8%83%8C%E5%8C%85%E6%97%A0%E4%BB%B7%E5%80%BC/lintcode92.cpp) |              |  1   |
| [01背包有价值](https://github.com/jinbooooom/coding-for-algorithms/tree/master/LintCode/2-01%E8%83%8C%E5%8C%85%E6%9C%89%E4%BB%B7%E5%80%BC) | [领扣-125](https://www.lintcode.com/problem/backpack-ii/description) | [Python](https://github.com/jinbooooom/coding-for-algorithms/blob/master/LintCode/2-01%E8%83%8C%E5%8C%85%E6%9C%89%E4%BB%B7%E5%80%BC/backPack2.py) | [C++](https://github.com/jinbooooom/coding-for-algorithms/blob/master/LintCode/2-01%E8%83%8C%E5%8C%85%E6%9C%89%E4%BB%B7%E5%80%BC/lintcode125.cpp) |              |  1   |
| [完全背包](https://github.com/jinbooooom/coding-for-algorithms/tree/master/LintCode/3-%E5%AE%8C%E5%85%A8%E8%83%8C%E5%8C%85) | [领扣](https://www.lintcode.com/problem/backpack-iii/description) | [Python](https://github.com/jinbooooom/coding-for-algorithms/blob/master/LintCode/3-%E5%AE%8C%E5%85%A8%E8%83%8C%E5%8C%85/backPage.py) | [C++](https://github.com/jinbooooom/coding-for-algorithms/blob/master/LintCode/3-%E5%AE%8C%E5%85%A8%E8%83%8C%E5%8C%85/lintcode-x.cpp) |              |  1   |
| [01背包返回方案数](https://github.com/jinbooooom/coding-for-algorithms/tree/master/LintCode/4-01%E8%83%8C%E5%8C%85%E8%BF%94%E5%9B%9E%E6%96%B9%E6%A1%88%E6%95%B0) | [领扣-563](https://www.lintcode.com/problem/backpack-v/description) | [Python](https://github.com/jinbooooom/coding-for-algorithms/blob/master/LintCode/4-01%E8%83%8C%E5%8C%85%E8%BF%94%E5%9B%9E%E6%96%B9%E6%A1%88%E6%95%B0/backPage.py) | [C++](https://github.com/jinbooooom/coding-for-algorithms/blob/master/LintCode/4-01%E8%83%8C%E5%8C%85%E8%BF%94%E5%9B%9E%E6%96%B9%E6%A1%88%E6%95%B0/lintcode-x.cpp) |              |  2   |
| [完全背包返回方案数](https://github.com/jinbooooom/coding-for-algorithms/tree/master/LintCode/5-%E5%AE%8C%E5%85%A8%E8%83%8C%E5%8C%85%E8%BF%94%E5%9B%9E%E6%96%B9%E6%A1%88%E6%95%B0) | [领扣-562](https://www.lintcode.com/problem/backpack-iv/description) | [Python](https://github.com/jinbooooom/coding-for-algorithms/blob/master/LintCode/5-%E5%AE%8C%E5%85%A8%E8%83%8C%E5%8C%85%E8%BF%94%E5%9B%9E%E6%96%B9%E6%A1%88%E6%95%B0/backPage.py) | [C++](https://github.com/jinbooooom/coding-for-algorithms/blob/master/LintCode/5-%E5%AE%8C%E5%85%A8%E8%83%8C%E5%8C%85%E8%BF%94%E5%9B%9E%E6%96%B9%E6%A1%88%E6%95%B0/lintcode562.cpp) |              |  2   |
| [买卖股票的最佳时机](https://github.com/jinbooooom/coding-for-algorithms/tree/master/LeetCode/121-%E4%B9%B0%E5%8D%96%E8%82%A1%E7%A5%A8%E7%9A%84%E6%9C%80%E4%BD%B3%E6%97%B6%E6%9C%BA) | [力扣-121](https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/) | [Python](https://github.com/jinbooooom/coding-for-algorithms/blob/master/LeetCode/121-%E4%B9%B0%E5%8D%96%E8%82%A1%E7%A5%A8%E7%9A%84%E6%9C%80%E4%BD%B3%E6%97%B6%E6%9C%BA/121-maxProfit.py) | [C++](https://github.com/jinbooooom/coding-for-algorithms/blob/master/LeetCode/121-%E4%B9%B0%E5%8D%96%E8%82%A1%E7%A5%A8%E7%9A%84%E6%9C%80%E4%BD%B3%E6%97%B6%E6%9C%BA/main121.cpp) |              |  1   |
| [买卖股票的最佳时机2](https://github.com/jinbooooom/coding-for-algorithms/tree/master/LeetCode/121-%E4%B9%B0%E5%8D%96%E8%82%A1%E7%A5%A8%E7%9A%84%E6%9C%80%E4%BD%B3%E6%97%B6%E6%9C%BA) | [力扣-122](https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii) | [Python](https://github.com/jinbooooom/coding-for-algorithms/blob/master/LeetCode/121-%E4%B9%B0%E5%8D%96%E8%82%A1%E7%A5%A8%E7%9A%84%E6%9C%80%E4%BD%B3%E6%97%B6%E6%9C%BA/122-maxProfit2.py) | [C++](https://github.com/jinbooooom/coding-for-algorithms/blob/master/LeetCode/121-%E4%B9%B0%E5%8D%96%E8%82%A1%E7%A5%A8%E7%9A%84%E6%9C%80%E4%BD%B3%E6%97%B6%E6%9C%BA/main122.cpp) |              |  1   |
| [买卖股票的最佳时机3](https://github.com/jinbooooom/coding-for-algorithms/tree/master/LeetCode/121-%E4%B9%B0%E5%8D%96%E8%82%A1%E7%A5%A8%E7%9A%84%E6%9C%80%E4%BD%B3%E6%97%B6%E6%9C%BA) | [力扣-123](https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-iii/) | [Python](https://github.com/jinbooooom/coding-for-algorithms/blob/master/LeetCode/121-%E4%B9%B0%E5%8D%96%E8%82%A1%E7%A5%A8%E7%9A%84%E6%9C%80%E4%BD%B3%E6%97%B6%E6%9C%BA/main123.cpp) | [C++](https://github.com/jinbooooom/coding-for-algorithms/blob/master/LeetCode/121-%E4%B9%B0%E5%8D%96%E8%82%A1%E7%A5%A8%E7%9A%84%E6%9C%80%E4%BD%B3%E6%97%B6%E6%9C%BA/main123.cpp) |              |  3   |
| [最长回文子串](https://github.com/jinbooooom/coding-for-algorithms/tree/master/LeetCode/5-%E6%9C%80%E9%95%BF%E5%9B%9E%E6%96%87%E5%AD%90%E4%B8%B2) | [力扣-5](https://leetcode-cn.com/problems/longest-palindromic-substring/) | [Python](https://github.com/jinbooooom/coding-for-algorithms/blob/master/LeetCode/5-%E6%9C%80%E9%95%BF%E5%9B%9E%E6%96%87%E5%AD%90%E4%B8%B2/longestPalindrome.py) | [C++](https://github.com/jinbooooom/coding-for-algorithms/blob/master/LeetCode/5-%E6%9C%80%E9%95%BF%E5%9B%9E%E6%96%87%E5%AD%90%E4%B8%B2/mian5.cpp) |              |  3   |
| [最长回文子序列](https://github.com/jinbooooom/coding-for-algorithms/tree/master/LeetCode/516-%E6%9C%80%E9%95%BF%E5%9B%9E%E6%96%87%E5%AD%90%E5%BA%8F%E5%88%97) | [力扣-516](https://leetcode-cn.com/problems/longest-palindromic-subsequence) |                                                              | [C++](https://github.com/jinbooooom/coding-for-algorithms/blob/master/LeetCode/516-%E6%9C%80%E9%95%BF%E5%9B%9E%E6%96%87%E5%AD%90%E5%BA%8F%E5%88%97/leetcode516.cpp) |              |  2   |
| [不同路径](https://github.com/jinbooooom/coding-for-algorithms/tree/master/LeetCode/62-%E4%B8%8D%E5%90%8C%E8%B7%AF%E5%BE%84) |   [力扣-62](https://leetcode-cn.com/problems/unique-paths)   | [Python](https://github.com/jinbooooom/coding-for-algorithms/blob/master/LeetCode/62-%E4%B8%8D%E5%90%8C%E8%B7%AF%E5%BE%84/uniquePaths.py) | [C++](https://github.com/jinbooooom/coding-for-algorithms/blob/master/LeetCode/62-%E4%B8%8D%E5%90%8C%E8%B7%AF%E5%BE%84/leetcode62.cpp) |              |  1   |
| [最小路径和](https://github.com/jinbooooom/coding-for-algorithms/tree/master/LeetCode/64-%E6%9C%80%E5%B0%8F%E8%B7%AF%E5%BE%84%E5%92%8C) | 剑指-47，[力扣-64](https://leetcode-cn.com/problems/minimum-path-sum) | [Python](https://github.com/jinbooooom/coding-for-algorithms/blob/master/LeetCode/64-%E6%9C%80%E5%B0%8F%E8%B7%AF%E5%BE%84%E5%92%8C/minPathSum.py) | [C++](https://github.com/jinbooooom/coding-for-algorithms/blob/master/LeetCode/64-%E6%9C%80%E5%B0%8F%E8%B7%AF%E5%BE%84%E5%92%8C/leetcode64.cpp) |              |  1   |
| [交错字符串](https://github.com/jinbooooom/coding-for-algorithms/tree/master/LeetCode/97-%E4%BA%A4%E9%94%99%E5%AD%97%E7%AC%A6%E4%B8%B2) | [力扣-97](https://leetcode-cn.com/problems/interleaving-string) | [Python](https://github.com/jinbooooom/coding-for-algorithms/blob/master/LeetCode/97-%E4%BA%A4%E9%94%99%E5%AD%97%E7%AC%A6%E4%B8%B2/isInterleave.py) |                                                              |              |  4   |
| [打家劫舍](https://github.com/jinbooooom/coding-for-algorithms/tree/master/LeetCode/198-%E6%89%93%E5%AE%B6%E5%8A%AB%E8%88%8D) |  [力扣-198](https://leetcode-cn.com/problems/house-robber)   | [Python](https://github.com/jinbooooom/coding-for-algorithms/blob/master/LeetCode/198-%E6%89%93%E5%AE%B6%E5%8A%AB%E8%88%8D/rob.py) | [C++](https://github.com/jinbooooom/coding-for-algorithms/blob/master/LeetCode/198-%E6%89%93%E5%AE%B6%E5%8A%AB%E8%88%8D/leetcode198.cpp) |              |  1   |
| [零钱兑换](https://github.com/jinbooooom/coding-for-algorithms/tree/master/LeetCode/322-%E9%9B%B6%E9%92%B1%E5%85%91%E6%8D%A2) |   [力扣-322](https://leetcode-cn.com/problems/coin-change)   | [Python](https://github.com/jinbooooom/coding-for-algorithms/blob/master/LeetCode/322-%E9%9B%B6%E9%92%B1%E5%85%91%E6%8D%A2/coinChange.py) | [C++](https://github.com/jinbooooom/coding-for-algorithms/blob/master/LeetCode/322-%E9%9B%B6%E9%92%B1%E5%85%91%E6%8D%A2/leetcode322.cpp) | 完全背包变种 |  2   |
| [分割等和子集](https://github.com/jinbooooom/coding-for-algorithms/tree/master/LeetCode/416-%E5%88%86%E5%89%B2%E7%AD%89%E5%92%8C%E5%AD%90%E9%9B%86) | [力扣-416](https://leetcode-cn.com/problems/partition-equal-subset-sum) | [Python](https://github.com/jinbooooom/coding-for-algorithms/blob/master/LeetCode/416-%E5%88%86%E5%89%B2%E7%AD%89%E5%92%8C%E5%AD%90%E9%9B%86/canPartition.py) | [C++](https://github.com/jinbooooom/coding-for-algorithms/blob/master/LeetCode/416-%E5%88%86%E5%89%B2%E7%AD%89%E5%92%8C%E5%AD%90%E9%9B%86/leetcode416.cpp) |  01背包变种  |  2   |
| [一和零](https://github.com/jinbooooom/coding-for-algorithms/tree/master/LeetCode/474-%E4%B8%80%E5%92%8C%E9%9B%B6) | [力扣-474](https://leetcode-cn.com/problems/ones-and-zeroes) | [Python](https://github.com/jinbooooom/coding-for-algorithms/blob/master/LeetCode/474-%E4%B8%80%E5%92%8C%E9%9B%B6/oneAndZero.py) | [C++](https://github.com/jinbooooom/coding-for-algorithms/blob/master/LeetCode/474-%E4%B8%80%E5%92%8C%E9%9B%B6/leetcode474.cpp) |  多维01背包  |  3   |
| [目标和](https://github.com/jinbooooom/coding-for-algorithms/tree/master/LeetCode/494-%E7%9B%AE%E6%A0%87%E5%92%8C) |   [力扣-494](https://leetcode-cn.com/problems/target-sum)    | [Python](https://github.com/jinbooooom/coding-for-algorithms/blob/master/LeetCode/494-%E7%9B%AE%E6%A0%87%E5%92%8C/findTargetSumWays.py) | [C++](https://github.com/jinbooooom/coding-for-algorithms/blob/master/LeetCode/494-%E7%9B%AE%E6%A0%87%E5%92%8C/leetcode494.cpp) |  01背包变种  |  3   |
| [无重复字符的最长子串](https://github.com/jinbooooom/coding-for-algorithms/tree/master/LeetCode/3-%E6%97%A0%E9%87%8D%E5%A4%8D%E5%AD%97%E7%AC%A6%E7%9A%84%E6%9C%80%E9%95%BF%E5%AD%97%E4%B8%B2) | 剑指-48，[力扣-3](https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/) |                                                              | [C++](https://github.com/jinbooooom/coding-for-algorithms/blob/master/LeetCode/3-%E6%97%A0%E9%87%8D%E5%A4%8D%E5%AD%97%E7%AC%A6%E7%9A%84%E6%9C%80%E9%95%BF%E5%AD%97%E4%B8%B2/leetcode3.cpp) |              |  3   |
| [最长上升子序列](https://github.com/jinbooooom/coding-for-algorithms/tree/master/LeetCode/300-%E6%9C%80%E9%95%BF%E4%B8%8A%E5%8D%87%E5%AD%90%E5%BA%8F%E5%88%97) | [力扣-300](https://leetcode-cn.com/problems/longest-increasing-subsequence/) |                                                              | [C++](https://github.com/jinbooooom/coding-for-algorithms/blob/master/LeetCode/300-%E6%9C%80%E9%95%BF%E4%B8%8A%E5%8D%87%E5%AD%90%E5%BA%8F%E5%88%97/leetcode300.cpp) |              |  1   |
| [最长公共子串](https://github.com/jinbooooom/coding-for-algorithms/tree/master/LeetCode/1143-%E6%9C%80%E9%95%BF%E5%85%AC%E5%85%B1%E5%AD%90%E4%B8%B2) | [力扣-1143](https://leetcode-cn.com/problems/longest-common-subsequence/) |                                                              | [C++](https://github.com/jinbooooom/coding-for-algorithms/blob/master/LeetCode/1143-%E6%9C%80%E9%95%BF%E5%85%AC%E5%85%B1%E5%AD%90%E4%B8%B2/leet1143.cpp) |              |  2   |
### 巧妙
|                             题目                             |                           题目出处                           |                             实现                             |                             实现                             | 知识点 | 难度 |
| :----------------------------------------------------------: | :----------------------------------------------------------: | :----------------------------------------------------------: | :----------------------------------------------------------: | :----: | :--: |
| [二进制中1的个数](https://github.com/jinbooooom/coding-for-algorithms/tree/master/%E5%89%91%E6%8C%87offer/15-%E4%BA%8C%E8%BF%9B%E5%88%B6%E4%B8%AD1%E7%9A%84%E4%B8%AA%E6%95%B0) | [剑指-15](https://www.nowcoder.com/practice/8ee967e43c2c4ec193b040ea7fbb10b8?tpId=13&tqId=11164&tPage=1&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking) | [Python](https://github.com/jinbooooom/coding-for-algorithms/blob/master/%E5%89%91%E6%8C%87offer/15-%E4%BA%8C%E8%BF%9B%E5%88%B6%E4%B8%AD1%E7%9A%84%E4%B8%AA%E6%95%B0/numberOf1.py) | [C++](https://github.com/jinbooooom/coding-for-algorithms/blob/master/%E5%89%91%E6%8C%87offer/15-%E4%BA%8C%E8%BF%9B%E5%88%B6%E4%B8%AD1%E7%9A%84%E4%B8%AA%E6%95%B0/JZ15.cpp) | 位运算 |      |
|                           汉明距离                           | [力扣-461](https://leetcode-cn.com/problems/hamming-distance/) |                                                              |                                                              | 位运算 |      |
| [数值的整数次方](https://github.com/jinbooooom/coding-for-algorithms/tree/master/%E5%89%91%E6%8C%87offer/16-%E6%95%B0%E5%80%BC%E7%9A%84%E6%95%B4%E6%95%B0%E6%AC%A1%E6%96%B9) | [剑指-16](https://www.nowcoder.com/practice/1a834e5e3e1a4b7ba251417554e07c00?tpId=13&tqId=11165&tPage=1&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking) | [Python](https://github.com/jinbooooom/coding-for-algorithms/blob/master/%E5%89%91%E6%8C%87offer/16-%E6%95%B0%E5%80%BC%E7%9A%84%E6%95%B4%E6%95%B0%E6%AC%A1%E6%96%B9/Power.py) | [C++](https://github.com/jinbooooom/coding-for-algorithms/blob/master/%E5%89%91%E6%8C%87offer/16-%E6%95%B0%E5%80%BC%E7%9A%84%E6%95%B4%E6%95%B0%E6%AC%A1%E6%96%B9/JZ16.cpp) |  递归  |      |
| [x的平方根](https://github.com/jinbooooom/coding-for-algorithms/tree/master/LeetCode/69-x%E7%9A%84%E5%B9%B3%E6%96%B9%E6%A0%B9) |      [力扣-69](https://leetcode-cn.com/problems/sqrtx/)      | [Python](https://github.com/jinbooooom/coding-for-algorithms/blob/master/LeetCode/69-x%E7%9A%84%E5%B9%B3%E6%96%B9%E6%A0%B9/mySqrt.py) |                                                              |  二分  |      |
| [有效的完全平方数](https://github.com/jinbooooom/coding-for-algorithms/tree/master/LeetCode/367-%E6%9C%89%E6%95%88%E7%9A%84%E5%AE%8C%E5%85%A8%E5%B9%B3%E6%96%B9%E6%95%B0) | [力扣-367](https://leetcode-cn.com/problems/valid-perfect-square) | [Python](https://github.com/jinbooooom/coding-for-algorithms/blob/master/LeetCode/367-%E6%9C%89%E6%95%88%E7%9A%84%E5%AE%8C%E5%85%A8%E5%B9%B3%E6%96%B9%E6%95%B0/isPerfectSquare.py) |                                                              |        |      |
| [出现一次的数字](https://github.com/jinbooooom/coding-for-algorithms/tree/master/LeetCode/136-%E5%87%BA%E7%8E%B0%E4%B8%80%E6%AC%A1%E7%9A%84%E6%95%B0%E5%AD%97) |  [力扣-136](https://leetcode-cn.com/problems/single-number)  | [Python](https://github.com/jinbooooom/coding-for-algorithms/blob/master/LeetCode/136-%E5%87%BA%E7%8E%B0%E4%B8%80%E6%AC%A1%E7%9A%84%E6%95%B0%E5%AD%97/singleNumber.py) | [C++](https://github.com/jinbooooom/coding-for-algorithms/blob/master/LeetCode/136-%E5%87%BA%E7%8E%B0%E4%B8%80%E6%AC%A1%E7%9A%84%E6%95%B0%E5%AD%97/main136.cpp) | 位运算 |      |
|                           缺失数字                           | [力扣-268](https://leetcode-cn.com/problems/missing-number/) |                                                              |                                                              | 位运算 |      |
| [存在重复元素](https://github.com/jinbooooom/coding-for-algorithms/tree/master/LeetCode/217-%E5%AD%98%E5%9C%A8%E9%87%8D%E5%A4%8D%E5%85%83%E7%B4%A0) | [力扣-217](https://leetcode-cn.com/problems/contains-duplicate) | [Python](https://github.com/jinbooooom/coding-for-algorithms/blob/master/LeetCode/217-%E5%AD%98%E5%9C%A8%E9%87%8D%E5%A4%8D%E5%85%83%E7%B4%A0/duplicate.py) | [C++](https://github.com/jinbooooom/coding-for-algorithms/blob/master/LeetCode/217-%E5%AD%98%E5%9C%A8%E9%87%8D%E5%A4%8D%E5%85%83%E7%B4%A0/main217.cpp) |        |      |
|                           大数加法                           |                                                              |                                                              |                                                              |        |      |
### 其他

coding-for-algorithms

Explore Similar Repositories

Was this content helpful?

Recent Feedback

Download README