leetcode 题解

接触到01背包问题后，大家一开始都是学习使用二维数组，然后各种算法博客会告诉你“可以压缩空间，使用滚动数组”。但是很多文章感觉都没给我解释懂，刚才我去看代码随想录，里面说“倒序遍历是为了保证物品i只被

什么是前缀和 前缀和（Prefix Sum）是一种用于快速计算数组元素区间和的算法。它通过预先计算数组的累积和，并将这些累积和存储在另一个数组中，从而使得计算任意区间的和变得非常高效。 假设有一个数组

多源BFS 今天看到叶老师的博客【图论搜索专题】如何使用「多源 BFS」降低时间复杂度，第一次接触到多源BFS，刚好第357次周赛的第三题也用到，就来学习一下。 多源和单源BFS在实现上无太大区别，只

886. 可能的二分法 本题比较巧妙，只是要求分成两组，对于每一个成员i，他讨厌的人都在另一个集合中。因为只有两个集合，不妨给每个点都设置“反向点”，如果x和y的反向点在一个集合内，说明x和y不能在一

## 452. 用最少数量的箭引爆气球 每次射箭尽量往区间的右边射，这样可以用尽可能少的箭引爆更多的气球。先按右区间排序，然后维护变量backLimit，假设某时刻有m个气球可以用一箭全射，那么只需要

单调栈一般用于求解“右边更大的数或更小的数”一类的问题，假如是求右边更大的数，需要保持栈顶到栈底是单调递增的，如果栈顶的值小于目前要入栈顶元素，则弹出。

链表问题，一般同时可以用递归和迭代解决，递归和迭代“在每一轮中要做的事”是一样的，只是写法上的区别。所以有必要在草稿纸上确认“每一轮到底应该做什么”。

回文系列的典型问题共有三道，分别是： 647. 回文子串 5. 最长回文子串 516. 最长回文子序列 其中前两题求子串，即字符得是连续的；第三题子序列，自负可以不连续。所以在做法上，前两题也是比较类

数组在旋转后，保持局部有序的状态，比如说[4, 5, 6, 7, 0, 1, 2, 3]，l=0, r= 7, mid=3，nums[l] < nums[m]，说明左半部分[4, 5, 6, 7]是有

核心的思路是遍历一轮数组，下标为i，然后使用双指针法，l从i的右侧出发，r从数组最右侧出发，根据此时三数之和，移动l和r。本题的关键问题在于去除重复的结果。