# algorithm

**Repository Path**: goldknife6/algorithm

## Basic Information

- **Project Name**: algorithm
- **Description**: 算法手册 适用于想进入互联网大厂等各类人群~ 
本算法手册的特点
①金刀亲手制作的图解
②大厂高频题型
③算法归类/相似题目归类
④LeetCode VIP题型
- **Primary Language**: Unknown
- **License**: Not specified
- **Default Branch**: main
- **Homepage**: https://gitee.com/goldknife6/algorithm
- **GVP Project**: No

## Statistics

- **Stars**: 1
- **Forks**: 0
- **Created**: 2022-01-09
- **Last Updated**: 2022-01-10

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

<div align="center">
  <a href="https://github.com/glodknife/algorithm/stargazers"><img alt="GitHub stars" src="https://img.shields.io/badge/%E5%96%9C%E6%AC%A2-%E8%AF%B7%E7%82%B9%E8%B5%9E-red"></a>
  <a href="https://github.com/glodknife/algorithm/stargazers"><img alt="GitHub stars" src="https://img.shields.io/github/stars/glodknife/algorithm"></a>
  <a href="https://github.com/glodknife/algorithm/network"><img alt="GitHub forks" src="https://img.shields.io/github/forks/glodknife/algorithm?color=green"></a>
  <a href="https://github.com/glodknife/algorithm/network"><img alt="GitHub forks" src="https://img.shields.io/badge/%E8%AF%AD%E8%A8%80-java-yellowgreen"></a>
</div>
<div align="center">
  <a href="https://github.com/glodknife/algorithm/blob/main/qr.png?raw=true"><img alt="WeChat" src="https://img.shields.io/badge/%E5%85%AC%E4%BC%97%E5%8F%B7-@%E7%9F%A5%E6%98%A5%E8%B7%AF%E9%87%91%E5%88%80-000000.svg?style=flat&logo=WeChat&color=yellow"></a>
  <a href="https://www.zhihu.com/people/zhangzhang626"><img alt="知乎" src="https://img.shields.io/badge/%E7%9F%A5%E4%B9%8E-@%E7%9F%A5%E6%98%A5%E8%B7%AF%E9%87%91%E5%88%80-000000.svg?style=flat&logo=Zhihu&color=brightgreen"></a>
  <a href="https://github.com/goldknife6"><img alt="GitHub" src="https://img.shields.io/badge/GitHub-@goldknife6-000000.svg?style=flat&logo=GitHub&color=green"></a>
</div>

# 📖金刀的算法小册子(持续更新ing)
**本算法手册的主旨**

根据“**二八法则**”的原理，以付出20%的时间成本，获得80%的刷题的收益，让那些想进互联网大厂或心仪公司的人少走些弯路。

**本算法手册的特点**

- 1️⃣金刀亲手制作的图解
- 2️⃣大厂高频题型
- 3️⃣算法归类/相似题目归类
- 4️⃣通用解题思路
- 5️⃣LeetCode VIP题型

🥳**寄语**
- **看山是山**: 冷眼相待 高高挂起
- **看山不是山**: 困惑迷惘 入门
- **看山是山**: 形成体系 信手拈来
- **量变引起质变**

**交流讨论**

一个人刷题很孤单，欢迎大家前来讨论，我们一起组队刷题（点击公众号的菜单：其他-交流讨论），同时也欢迎关注公众号(本公众号非常纯净~)。
<p align="center">
    <img src="https://raw.githubusercontent.com/goldknife6/algorithm/main/resource/image/qr1.png" width="500px">
</p>



----------------------------
### 链表专项
|  力扣  |  力扣解题  |
|  :---  |  ----  |
| [0206-反转链表](https://leetcode-cn.com/problems/reverse-linked-list) | [链接](https://leetcode-cn.com/problems/reverse-linked-list/solution/jin-dao-di-gui-die-dai-dang-chu-wo-mian-ndbk6/)  |
| [0021-合并两个有序链表](https://leetcode-cn.com/problems/merge-two-sorted-lists/) | [链接](https://leetcode-cn.com/problems/merge-two-sorted-lists/solution/jin-dao-die-dai-fa-zhe-dao-ti-de-jie-fa-ghqy4/) |
| [0138-复杂链表的复制](https://leetcode-cn.com/problems/copy-list-with-random-pointer) | [链接](https://leetcode-cn.com/problems/copy-list-with-random-pointer/) |
| [0141-环形链表](https://leetcode-cn.com/problems/linked-list-cycle) | [链接](https://leetcode-cn.com/problems/linked-list-cycle/solution/jin-dao-ha-xi-biao-kuai-man-zhi-zhen-yyd-42mi//) |
| [0148-链表排序](https://leetcode-cn.com/problems/sort-list/) | [链接](https://leetcode-cn.com/problems/sort-list/solution/jin-dao-gui-bing-pai-xu-kan-tu-jiu-dong-wz6y1/) |
| [0876-链表的中间结点](https://leetcode-cn.com/problems/middle-of-the-linked-list/) | [链接](https://leetcode-cn.com/problems/middle-of-the-linked-list/solution/jin-dao-ji-shu-fa-kuai-man-zhi-zhen-yyds-9fgd/) |
| [0160-相交链表](https://leetcode-cn.com/problems/intersection-of-two-linked-lists/) | [链接](https://leetcode-cn.com/problems/intersection-of-two-linked-lists/solution/jin-dao-shuang-zhi-zhen-yyds-by-glodknif-b6ko/) |
| [2095-删除链表的中间节点](https://leetcode-cn.com/problems/delete-the-middle-node-of-a-linked-list/) | [链接](https://leetcode-cn.com/problems/delete-the-middle-node-of-a-linked-list/solution/jin-dao-kuai-man-zhi-zhen-yyds-by-glodkn-iycx/) |
| [0023-合并K个升序链表](https://leetcode-cn.com/problems/merge-k-sorted-lists) | [链接](https://leetcode-cn.com/problems/merge-k-sorted-lists/solution/jin-dao-liang-liang-he-bing-pai-xu-gui-b-pmzx/) |
### 动态规划专项
|  力扣  |  力扣解题  |
|  :---  |  ----  |
| [0152-乘积最大子数组](https://leetcode-cn.com/problems/maximum-product-subarray) | [链接](https://leetcode-cn.com/problems/maximum-product-subarray/solution/jin-dao-dong-tai-gui-hua-you-hua-by-glod-m30e/) |
| [0198-打家劫舍](https://leetcode-cn.com/problems/house-robber) | [链接](https://leetcode-cn.com/problems/house-robber/solution/suan-fa-hao-de-ren-dang-xiao-tou-tou-de-ojs2p/) |
| [0213-打家劫舍 II](https://leetcode-cn.com/problems/house-robber-ii) | [链接](https://leetcode-cn.com/problems/house-robber-ii/solution/jin-dao-dong-tai-gui-hua-yyds-by-glodkni-8ku7/) |
| [0337-打家劫舍 III](https://leetcode-cn.com/problems/house-robber-iii) | TODO |
| [0221-最大正方形](https://leetcode-cn.com/problems/maximal-square) | [链接](https://leetcode-cn.com/problems/maximal-square/solution/jin-dao-dong-tai-gui-hua-you-hua-yydszui-ieqf/) |
| [0256-粉刷房子(VIP)](https://leetcode-cn.com/problems/paint-house) | [链接](https://leetcode-cn.com/problems/paint-house/solution/jin-dao-dong-tai-gui-hua-you-hua-yyds-by-5j47/) |
| [0265-粉刷房子 II(VIP)](https://leetcode-cn.com/problems/paint-house-ii) | [链接](https://leetcode-cn.com/problems/paint-house-ii/solution/chao-xiang-xi-de-jie-ti-si-lu-you-tu-jie-i8pn/) |
| [0276-栅栏涂色(VIP)](https://leetcode-cn.com/problems/paint-fence) | [链接](https://leetcode-cn.com/problems/paint-fence/solution/jin-dao-dong-tai-gui-hua-you-hua-by-glod-oxhk/) |
| [0070-爬楼梯](https://leetcode-cn.com/problems/climbing-stairs/) | [链接](https://leetcode-cn.com/problems/climbing-stairs/solution/jin-dao-dong-tai-gui-hua-shu-zu-gun-dong-719k/) |
| [0062-不同路径I](https://leetcode-cn.com/problems/unique-paths) | [链接](https://leetcode-cn.com/problems/unique-paths/solution/jin-dao-dong-tai-gui-hua-you-hua-yyds-by-l3zj/) |
| [0063-不同路径II](https://leetcode-cn.com/problems/unique-paths-ii) | [链接](https://leetcode-cn.com/problems/unique-paths-ii/solution/jin-dao-dong-tai-gui-hua-you-hua-yyds-by-8xui/) |
| [0064-最小路径和](https://leetcode-cn.com/problems/minimum-path-sum/) | [链接](https://leetcode-cn.com/problems/minimum-path-sum/solution/jin-dao-dong-tai-gui-hua-you-hua-yyds-by-2wcw/) |
| [0509-斐波那契数列](https://leetcode-cn.com/problems/fibonacci-number) | [链接](https://leetcode-cn.com/problems/fibonacci-number/solution/jin-dao-dong-tai-gui-hua-you-hua-di-gui-6px5x/) |
| [0746-使用最小花费爬楼梯](https://leetcode-cn.com/problems/min-cost-climbing-stairs/) | [链接](https://leetcode-cn.com/problems/min-cost-climbing-stairs/solution/jin-dao-dong-tai-gui-hua-you-hua-yyds-by-as1m/) |
| [0322-零钱兑换I](https://leetcode-cn.com/problems/coin-change/) | [链接](https://leetcode-cn.com/problems/coin-change/solution/jin-dao-tuo-tuo-de-dong-tai-gui-hua-by-g-cw9e/) |
| [0322-零钱兑换II](https://leetcode-cn.com/problems/coin-change-2/) |TODO |
| [0121-买卖股票的最佳时机I](https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/) | [链接](https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/solution/jin-dao-die-dai-fa-you-yi-dian-sao-yyds-dbxy4/) |
| [0122-买卖股票的最佳时机II](https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/) | [链接](https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/solution/jin-dao-javadong-tai-gui-hua-tan-xin-yyd-ag79/) |
| [0123-买卖股票的最佳时机III](https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-iii/) | [链接](https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-iii/solution/jin-dao-si-chong-fang-fa-bao-ni-quan-bu-y3upb/) |
| [0188-买卖股票的最佳时机IV](https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-iv/) | [链接](https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-iv/solution/jin-dao-si-chong-fang-fa-jie-jue-gu-piao-8pl8/) |
| [0714-买卖股票的最佳时机含手续费](https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-with-transaction-fee/) | [链接](https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-with-transaction-fee/solution/jin-dao-san-chong-fang-fa-jie-jue-han-sh-938z/) |
| [0309-买卖股票的最佳时机含冷冻期](https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-with-cooldown/) | [链接](https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-with-cooldown/solution/jin-dao-iudai-ni-jie-jue-han-leng-dong-q-7zyj/) |

### 二叉树专项
|  力扣  |  力扣解题  |
|  :---  |  ----  |
| [0112-路径总和](https://leetcode-cn.com/problems/path-sum/) | [链接](https://leetcode-cn.com/problems/path-sum/solution/jin-dao-di-gui-bfs-by-glodknife-dv69/) |
| [0102-二叉树的层序遍历](https://leetcode-cn.com/problems/binary-tree-level-order-traversal/) | [链接](https://leetcode-cn.com/problems/binary-tree-level-order-traversal/solution/jin-dao-di-gui-bian-li-bfs-by-glodknife-ydbd/) |
| [0145-二叉树的后序遍历](https://leetcode-cn.com/problems/binary-tree-postorder-traversal/) | [链接](https://leetcode-cn.com/problems/binary-tree-postorder-traversal/solution/jin-dao-er-cha-shu-hou-xu-bian-li-di-gui-2u8q/) |
| [0144-二叉树的前序遍历](https://leetcode-cn.com/problems/binary-tree-preorder-traversal/) | [链接](https://leetcode-cn.com/problems/binary-tree-preorder-traversal/solution/jin-dao-er-cha-shu-xian-xu-bian-li-di-gu-13n2/) |
| [0199-二叉树的右视图](https://leetcode-cn.com/problems/binary-tree-right-side-view/) | [链接](https://leetcode-cn.com/problems/binary-tree-right-side-view/solution/jin-dao-er-cha-shu-de-ceng-xu-bian-li-di-kx7t/) |
| [0094-二叉树的中序遍历](https://leetcode-cn.com/problems/binary-tree-inorder-traversal/) | [链接](https://leetcode-cn.com/problems/binary-tree-inorder-traversal/solution/jin-dao-er-cha-shu-zhong-xu-bian-li-di-g-y7ho/) |
| [0173-二叉搜索树迭代器](https://leetcode-cn.com/problems/binary-search-tree-iterator/) | [链接](https://leetcode-cn.com/problems/binary-search-tree-iterator/solution/jin-dao-di-gui-die-dai-liao-jie-duo-xing-6kp9/) |
| [0783-二叉搜索树节点最小距离](https://leetcode-cn.com/problems/minimum-distance-between-bst-nodes/) | [链接](https://leetcode-cn.com/problems/minimum-distance-between-bst-nodes/solution/jin-dao-zhong-xu-bian-li-di-gui-die-dai-xxyt6/) |
| [0230-二叉搜索树中第K小的元素](https://leetcode-cn.com/problems/kth-smallest-element-in-a-bst/) | [链接](https://leetcode-cn.com/problems/kth-smallest-element-in-a-bst/solution/jin-dao-zhong-xu-bian-li-di-gui-tong-yon-5t3x/) |
| [0285-二叉搜索树中的中序后继](https://leetcode-cn.com/problems/inorder-successor-in-bst/) | [链接](https://leetcode-cn.com/problems/inorder-successor-in-bst/solution/jin-dao-zhong-xu-bian-li-di-gui-die-dai-zvjfr/) |
| [0671-二叉树中第二小的节点](https://leetcode-cn.com/problems/second-minimum-node-in-a-binary-tree/) | [链接](https://leetcode-cn.com/problems/second-minimum-node-in-a-binary-tree/solution/jin-dao-liang-ge-fang-fa-de-di-gui-by-gl-raci/) |
| [0098-验证二叉搜索树](https://leetcode-cn.com/problems/validate-binary-search-tree/) | [链接](https://leetcode-cn.com/problems/validate-binary-search-tree/solution/jin-dao-er-cha-sou-suo-shu-xiang-xi-jian-4t7q/) |