|
【 NO.1算术三元组的数目 】8 a. a+ n# K% ? G( a' V! \
解题思路 使用Set处理即可。 代码展示 5 ^ }2 M! q- g3 w
【 NO.2 受限条件下可达到节点的数目】 解题思路 DFS 或 BFS 都可以，遍历的过程跳过被限制的点即可。 代码展示 : N( s2 k: _# G6 i4 g9 U* i" K
【 NO.3 检查数组是否存在有效划分】 解题思路 动态规划，dp 表示前 i 个元素组成的子数组能否被有效划分。 代码展示 + D2 `+ z1 H$ G: _9 X6 m
【 NO.4 最长理想子序列】 解题思路 动态规划，dp 表示以字符 i 结尾的最长理想子序列。 代码展示
4 }& l. a+ O" Y+ a# L5 l) a; C4 J
4 r8 f3 o# `8 @' ?- z# y" J
2 p8 y% W) _- Z1 n( C- l8 C3 t) V- M3 O
| 