概述
记录/思考/
2901. 最长相邻不相等子序列 II
求最长子序列 符合两个条件
求最长子序列需要动态规划，在动态规划的基础上，怎么内嵌新的条件。
怎么记录path -》 使用前缀数组，记录走过的路径。
dp i 和 dp 0..<i 的关系。
动态规划
滑动窗口
双指针
二叉树
链表
字符串
- 括号生成
思路：
排列组合 - 符合条件的组合 - 回溯算法 + 条件
使用递归构造 - 构造时判断符合条件
- 字符串相乘
溢出问题，使用数组存储每一位，模拟运算过程处理进位和乘法。
Author：Ambrose
Link：http://ambrose1.github.io/2025/05/13/algorithm/
Publish date：May 13th 2025, 10:27:48 pm
Update date：May 29th 2025, 2:58:44 pm
License：本文采用知识共享署名-非商业性使用 4.0 国际许可协议进行许可
-
Next Post点子
-
Previous PostiOS OC 对象的创建与回收