算法

一种特殊的栈。单调栈中的元素是单调递增或单调递减的，确保栈内元素的顺序保持一致。 其实单调栈就是“栈 + 维护单调性”。 用来解决 找到一个元素右边第一个比自己大/小的元素 问题。

动态规划，英文：Dynamic Programming，简称DP，如果某一问题有很多重叠子问题，使用动态规划是最有效的。 动态规划中每一个状态一定是由上一个状态推导出来的.

有N件物品和一个最多能背重量为W的背包。第i件物品的重量是weight[i]，得到的价值是value[i] 。每件物品都有无限个（也就是可以放入背包多次），求解将哪些物品装入背包里物品价值总和最大。

有n件物品和一个最多能背重量为w 的背包。第i件物品的重量是weight[i]，得到的价值是value[i] 。每件物品只能用一次，求解将哪些物品装入背包里物品价值总和最大。

贪心算法（greedy algorithm）是一种常见的解决优化问题的算法，其基本思想是在问题的每个决策阶段，都选择当前看起来最优的选择，即贪心地做出局部最优的决策，以期获得全局最优解。

什么是回溯法 回溯法也可以叫做回溯搜索法，它是一种搜索的方式。 回溯是递归的副产品，只要有递归就会有回溯。

二叉树题目汇总。递归三部曲,以后看到二叉树，看到递归，都会想：返回值、参数是什么？终止条件是什么？单层逻辑是什么？

二叉树的遍历，前中后序遍历，递归法、迭代法（栈），层序遍历（队列）------------------------

参天大树充满生命力，根深叶茂，分枝扶疏。它为我们展现了数据分治的生动形态。 二叉树（binary tree）是一种非线性数据结构，代表“祖先”与“后代”之间的派生关系，体现了“一分为二”的分治逻辑。

栈如同叠猫猫，而队列就像猫猫排队。两者分别代表先入后出和先入先出的逻辑关系-------------

单调队列，思路是定义三个功能，pop窗口左边的值，push窗口右边的值，getMaxValue取窗口内最大值

一个人能走的多远不在于他在顺境时能走的多快，而在于他在逆境时多久能找到曾经的自己！ ----KMP（

数据结构的世界如同一堵厚实的砖墙。数组的砖块整齐排列，逐个紧贴。链表的砖块分散各处，连接的藤蔓自由地穿梭于砖缝之间。

在计算机世界中，哈希表如同一位聪慧的图书管理员。他知道如何计算索书号，从而可以快速找到目标图书。哈希表是根据关键码的值而直接进行访问的数据结构。

环形链表ll，详细教程，配图举例。~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

关于链表，你该了解这些！ 什么是链表，链表是一种通过指针串联在一起的线性结构，每一个节点由两部分组成，一个是数据域一个是指针域（存放指向下一个节点的指针），最后一个节点的指针域指向null

【LeetCode】76.最小覆盖子串|python版|附示例一图示遍历过程 超级详细~~~~~~~

空间复杂度（space complexity）用于衡量算法占用内存空间随着数据量变大时的增长趋势。这个概念与时间复杂度非常类似，只需将“运行时间”替换为“占用内存空间”。

什么是算法以及什么是时间复杂度。算法（algorithm）是在有限时间内解决特定问题的是一个函数，它定性描述该算法的运行时间。