|
【 NO.1算术三元组的数目 】# C" s0 B$ l5 Z* d
解题思路 使用Set处理即可。 代码展示 3 B8 w6 ~' R5 d9 s9 n
【 NO.2 受限条件下可达到节点的数目】 解题思路 DFS 或 BFS 都可以，遍历的过程跳过被限制的点即可。 代码展示 ' _+ e/ G* f1 E3 r: m. e
【 NO.3 检查数组是否存在有效划分】 解题思路 动态规划，dp 表示前 i 个元素组成的子数组能否被有效划分。 代码展示
) u \6 M9 w% ]; k* @
【 NO.4 最长理想子序列】 解题思路 动态规划，dp 表示以字符 i 结尾的最长理想子序列。 代码展示
+ T+ i4 U @+ T" s) V9 U4 v
8 g5 |/ O- M0 n* o2 b4 Q3 }' {+ Q7 b% \
% v' G# ?9 T( @1 W( y4 a* A | 