beastpu / golabuladongalgorithm Goto Github PK

本仓库开始创建，将用于保存Go版的labuladong算法小抄的内容。 新手学习Go语言，愿意分享学习过程。还有很多不足，若愿意指导，非常感谢！

• Github: https://github.com/honlu/GoLabuladongAlgorithm
• Gitee: https://gitee.com/dreamzll/GoLabuladongAlgorithm

熟悉常见的Go版：

• 数组遍历框架
• 链表遍历框架
• 二叉树遍历框架

涉及题目：

• leetcode 124 困难
• leetcode 105 难度 Medium
• leetcode 99 难度 Hard，恢复一棵 BST
• Leetcode 46 全排列 中等

熟悉Go版常见的递归、迭代场景及动态规划

涉及题目：

• leetcode 509 斐波那契数列 简单
• leetcode 322 零钱兑换 中等

理解回溯算法和DFS（深度优先遍历）算法，熟记Go版的框架。

涉及题目：

• Leetcode 46. 全排列（中等）
• Leetcode 51. N皇后（困难）

理解BFS的核心**、框架及优化，可以与DFS进行区别。

涉及题目

• Leetcode 111. 二叉树的最小深度（简单）

• Leetcode 752. 打开转盘锁（中等）

理解双指针的常用场景

涉及题目

• Leetcode 141.环形链表

• Leetcode 142.环形链表II

• Leetcode 704. 二分查找

• Leetcode 167.两数之和 II - 输入有序数组

理解二分查找思路，更要注意细节，因为细节是魔鬼！

理解滑动窗口**，即如何调整窗口；学会根据题目思考几个问题，将套路框架套进去，解决问题

涉及题目

• Leetcode 76. 最小覆盖子串

• Leetcode 567.字符串的排列

• Leetcode 438.找到字符串中所有字母异位词

• Leetcode 3.无重复字符的最长子串

几种重要算法套路Go版已经完成，暂停更新其他。要先掌握这几种算法，并灵活刷题前提下，再更新其他！