Skip to content

Go算法|数据结构|Go语言版Labuladong算法小抄

Notifications You must be signed in to change notification settings

beastpu/GoLabuladongAlgorithm

 
 

Repository files navigation

2021-12-13

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

地址

1、学习算法和刷题的框架

熟悉常见的Go版:

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

涉及题目:

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

2、动态规划解题框架

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

涉及题目:

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

2021-12-16

3、回溯算法解题套路框架

理解回溯算法和DFS(深度优先遍历)算法,熟记Go版的框架。

涉及题目:

  • Leetcode 46. 全排列(中等)
  • Leetcode 51. N皇后(困难)

2021-12-21

4、BFS算法套路框架

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

涉及题目

  • Leetcode 111. 二叉树的最小深度(简单)

  • Leetcode 752. 打开转盘锁(中等)

2021-12-22

5、双指针技巧套路框架

理解双指针的常用场景

涉及题目

  • Leetcode 141.环形链表

  • Leetcode 142.环形链表II

  • Leetcode 704. 二分查找

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

6、二分搜索算法框架

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

2021-12-25

7、滑动窗口算法框架

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

涉及题目

  • Leetcode 76. 最小覆盖子串

  • Leetcode 567.字符串的排列

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

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

2022-1-1

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

About

Go算法|数据结构|Go语言版Labuladong算法小抄

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published