本仓库开始创建,将用于保存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版已经完成,暂停更新其他。要先掌握这几种算法,并灵活刷题前提下,再更新其他!