labuladong的算法小抄

《labuladong的算法小抄》是一本专注于算法刷题，训练算法思维，应对算法笔试的书籍。该书注重用套路和框架思维解决问题，以不变应万变。

第1章列举了几个最常见的算法类型及对应的解题框架思路，包括动态规划、回溯、广度优先搜索及双指针、滑动窗口等算法技巧。

第2章用动态规划的通用思路框架解决了十几道经典的动态规划问题，例如正则表达式、背包问题。同时该章节还介绍了如何写状态转移方程、如何进行状态压缩等技巧。

第3章介绍了数据结构相关的算法，例如二叉树相关题目的解法，还包括LRU、LFU这种面试常考的算法原理。

第4章介绍了回溯算法、广度优先搜索算法等核心套路在算法题中的运用，可以帮助读者巩固算法框架的理解。

第5章则讲解了一些高频题目，每道题目可能会结合多种算法思路进行讲解，也可能有多种解法。读完这一章，读者就可以为自己在题海中独自探索提供必要的支持和帮助。

作者简介

付东来微信公众号labuladong的作者，有多年的刷题经验，希望用通俗的语言帮助广大互联网从业者少走弯路，快速从根本上攻克算法难关，为职业道路的发展赋能。