算法

把书读厚，再把书读薄。很多时候，能不能写出来算法题，关键在于能不能想起来第一步。一句话记忆hot100系列，相当于给hot100加了一个索引，能想起来第一步，后面顺水推舟就写出来了。

1. list 库的使用 list.Len() // 获取双向链表长度 list.Element.Value // 是一个 interface{} list.PushBack(interface{})

写在前面：动态规划的题目和知识点简直浩如烟海，特别基础的有，特别难的也有，我这里只面向面试，整理一些经常出现的。 【一张思维导图】 1. 线性dp 1.1 最长公共子序列（LCS） 1.2 最长递增子

参考的：https://blog.csdn.net/qq_34411783/article/details/97611152 还有DeepSeek 1. 简单三兄弟：插入、冒泡、选择 平均时间复杂度：

写在前面：这个博客完全是学习了灵神之后，为了加深自己印象而写的，代码和思路并非原创。零零星星自己的理解和草图是自己的而已，90%的内容来自灵神的视频和题单。 单调栈用来解决什么问题？ 1. 每日温度

开一个面试算法题的帖子，后续更新。 二叉树的递归遍历、层序遍历、搜索二叉树、自顶向下DFS、自底向上DFS等

起因是今天做二叉树的层序遍历时，碰见一个题，这个题目其中包含一个环节： 求一个数组，最少需要多少次交换，才能变成严格升序。 针对这个环节，需要引入「置换环」这一知识点。 1. 置换环 直接上例子： 原

Announce：回溯这块我主要是跟着labuladong的算法笔记学习，他b站有视频讲解，也有自己的网站。 1. 递归的两种思维方式 1.1 思维方式一: 分解问题 把原问题分解为规模更小的子问题。

链表的知识点：前后指针、快慢指针、反转链表、分治算法、单纯的双指针。总结起来一共13-14个题目，涉及5-6个知识点。