2301_78611726的博客

【代码】【动态规划】完全背包。

【代码】【基础算法】链表。

【代码】【基础算法】栈。

【代码】【动态规划】回文串问题。

【代码】【动态规划】子序列问题。

最后一块石头的重量iipublic://我们模拟这个石头粉碎过程，//发现其实只需要把数组中的每个数添加正号或负号得到的最终结果尽可能小即可//与目标和类似，设a为正号，b为负号 |a - b|尽可能小，a + b = sum//a - b越接近绝对值才可能越小，所以a越接近sum/2结果越小//转化：从数组中选择一些数，让这些数尽可能的接近sum / 2->01背包问题i <= n;i++)j--)

【代码】【动态规划】子数组问题。

【代码】【最短路问题】bfs解决最短路问题（权为1）

【代码】【Floodfill算法】dfs解决floodfill算法。

【代码】【BFS】队列与宽搜四小题。

组合总和解法一：解法二： 2.字母大小写全排列字母大小写全排列 优美的排列 N皇后 有效的数独 解数独 单词搜索 黄金矿工 不同路径iii

【代码】【递归、回溯和剪枝】综合训练刷题。

什么是回溯算法回溯算法是⼀种经典的递归算法，通常⽤于解决组合问题、排列问题和搜索问题等。回溯算法的基本思想：从⼀个初始状态开始，按照⼀定的规则向前搜索，当搜索到某个状态⽆法前进时，回退到前⼀个状态，再按照其他的规则搜索。回溯算法在搜索过程中维护⼀个状态树，通过遍历状态树来实现对所有可能解的搜索。回溯算法的核⼼思想：“试错”，即在搜索过程中不断地做出选择，如果选择正确，则继续向前搜索；否则，回退到上⼀个状态，重新做出选择。回溯算法通常⽤于解决具有多个解，且每个解都需要搜索才能找到的问题。

与 买卖股票的最佳时机iii是完全类似的只需要把j次变为k次就可。

⼆叉树中的深搜，是我们树或者图这样的数据结构中常⽤的⼀种遍历算法。这个算法会尽可能深的搜索树或者图的分⽀，直到⼀条路径上的所有节点都被遍历完毕，然后再回溯到上⼀层，继续找⼀条路遍历。在⼆叉树中，常⻅的深度优先遍历为：前序遍历、中序遍历以及后序遍历。因为树的定义本⾝就是递归定义，因此采⽤递归的⽅法去实现树的三种遍历不仅容易理解⽽且代码很简洁。并且前中后序三种遍历的唯⼀区别就是访问根节点的时机不同，在做题的时候，选择⼀个适当的遍历顺序，对于算法的理解是⾮常有帮助的。

思路：递归，找相同子问题。

思路：状态表示状态转移方程。

思路：解法一：两两比较求出公共前缀解法二：统一比较。

思路：简单的线性动态规划1.确定状态表示经验 + 题目要求本题为，以i位置为结尾，这个位置的泰波那契数是多少2.写出状态转移方程3.细节问题a.初始化b.填表顺序c.返回值。

如果差值大于等于duration，则说明中毒要持续duration妙。从a-z依次尝试替换？是否满足题意，第一个满足的就可break掉。如果差值小于duration，则说明中毒要持续两者的差值。计算两个相邻时间的差值。

：有0就是0|：有1就是1^：相同为0，相异为1/无进位相加。

思路：板子题，思路前缀和数组记录。虽是板子，但以后切记不要死记模版。主要要开long long，防溢出。

在排序数组中查找元素的第一个和最后一个位置思路：二分左端点和二分右端点模版题public:// 处理边界情况// 记录开始位置// 二分左端点// 判断结果是否成立= target)else// 更新right位置// 二分右端点。

思路：滑动窗口四步-》1.进窗口2.判断3.出窗口4.更新结果-》这个更新结果的位置就题而定。

思路：利用双指针算法cur：从左往右扫描数组，遍历数组dest：处理好的区间包括destdest初始化为-1，因为刚开始dest前应该没有非零元素。即将非零元素移到dest之前即可。