力扣

【困难】力扣算法题解析LeetCode332：重新安排行程关注文末推广名片，即可免费获得本题测试源码！问题抽象：给定机票列表 tickets（tickets[i] = [from_i, to_i] 表示从 from_i 机场飞往 to_i 机场的行程），要求重建行程路线使其满足以下核心需求：

备战蓝桥杯--栈本文基于C++语言，在备战蓝桥杯算法竞赛过程中，通过对力扣Hot100栈相关题型的刷题和总结，归纳出栈的核心知识点、常用技巧和实战经验。后续也会持续更新具体题目解析，欢迎关注！

41.有序数组(二叉搜索树)转平衡二叉树递归，依旧看basecase情况

36.二叉树的中序遍历(递归）

37.二叉树的最大深度

39.判断对称二叉树分析：队列层序遍历，一次出队列两个，按左左，右右，左右，右左，的顺序入队递归入口是两个节点，因此我们重新写一个函数进行递归，参数有两个节点，对根的左子树和右子树进行递归，画basecase的时候记得要画有两个节点可以进入递归的情况，如图

力扣hot100 20.有效的括号解析给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。有效字符串需满足：

29.删除倒数第N个节点思路在代码注释前边很简单的题

28.两数相加,进位制

20.右旋转图片第一步：专置整个矩阵，按行遍历，记住只需要遍历上三角。第二部：按行遍历逆置所有行。动手画一画，头一次写不太好想，做过一次就知道了，都是这么过来的。

15 .数组右移动k个单位示例 1:示例 2:1）申请一个长为k的数组s1保存后面k个元素2）右移动k个元素3）s1复制到原来的数组前面k个

18.矩阵同行同列全置零1）边遍历边置零（错误解法，因为边置零到后面遍历到前面置零得元素）2）先标记，再统一置零

19.旋转输出矩阵设置上下左右四个边界，每次遍历一行或者一列，对边界进行缩减，对于C语言需要先创建一个数组，当ans数组元素大于矩阵元素个数就退出循环

闻缺陷则喜何志丹

【状态机动态规划】3686. 稳定子序列的数量|1969C++动态规划给你一个整数数组 nums。如果一个子序列中不存在连续三个元素奇偶性相同（仅考虑该子序列内），则称该子序列为稳定子序列。请返回所有稳定子序列的数量。由于结果可能非常大，请将答案对 109 + 7 取余数后返回。子序列是一个从数组中通过删除某些元素（或不删除任何元素），并保持剩余元素相对顺序不变的非空数组。示例 1：输入： nums = [1,3,5] 输出： 6 解释：稳定子序列为：[1], [3], [5], [1, 3], [1, 5], 和 [3, 5]。

闻缺陷则喜何志丹

【回文字符串】3677 统计二进制回文数字的数目|2223回文字符串给你一个非负整数 n。如果一个非负整数的二进制表示（不含前导零）正着读和倒着读都一样，则称该数为二进制回文数。返回满足 0 <= k <= n 且 k 的二进制表示是回文数的整数 k 的数量。注意：数字 0 被认为是二进制回文数，其表示为 “0”。示例 1: 输入: n = 9 输出: 6 解释: 在范围 [0, 9] 内，二进制表示为回文数的整数 k 有： 0 → “0” 1 → “1” 3 → “11” 5 → “101” 7 → “111” 9 → “1001” [0

9.找到字符串中所有字母异位词给定两个字符串 s 和 p，找到 s 中所有 p 的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。

闻缺陷则喜何志丹

【C++动态规划状压dp】1879. 两个数组最小的异或值之和|2145C++动态规划状态压缩dp给你两个整数数组 nums1 和 nums2 ，它们长度都为 n 。两个数组的异或值之和为 (nums1[0] XOR nums2[0]) + (nums1[1] XOR nums2[1]) + … + (nums1[n - 1] XOR nums2[n - 1]) （下标从 0 开始）。比方说，[1,2,3] 和 [3,2,1] 的异或值之和等于 (1 XOR 3) + (2 XOR 2) + (3 XOR 1) = 2 + 0 + 2 = 4 。请你将 num

闻缺陷则喜何志丹

【图论 DFS 换根法】3772. 子图的最大得分|2235C++图论换根法给你一个无向树，它包含 n 个节点，编号从 0 到 n - 1。树由一个长度为 n - 1 的二维整数数组 edges 描述，其中 edges[i] = [ai, bi] 表示在节点 ai 和节点 bi 之间有一条边。另给你一个长度为 n 的整数数组 good，其中 good[i] 为 1 表示第 i 个节点是好节点，为 0 表示它是坏节点。定义子图的得分为子图中好节点的数量减去坏节点的数量。对于每个节点 i，找到包含节点 i 的所有连通子图中可能的最大得分。返回

8.最长的无重复字符的子串给定一个字符串 s ，请你找出其中不含有重复字符的最长子串的长度示例 1:示例 3:用两个指针i和j分别记录当前最长无重复字符子串的长度，j每往后遍历一个字符，就回头来找前面[i,j-1]个字符里面有没有和新遍历相同的字符，如果有就移动i缩小窗口，得到当前新的无重复字符子串，长度为j-i+1，然后取最大。

好易学·数据结构

可视化图解算法77：零钱兑换（兑换零钱）描述给定数组 coins ，coins中所有的值都为正整数且不重复。每个值代表一种面值的货币，每种面值的货币可以使用任意张，再给定一个amount，代表要找的钱数，求组成amount的最少货币数。