|
【 NO.1算术三元组的数目 】# g/ ]4 _, B" l8 e
解题思路 使用Set处理即可。 代码展示 - H7 x3 X7 K' X5 \ _6 C
【 NO.2 受限条件下可达到节点的数目】 解题思路 DFS 或 BFS 都可以，遍历的过程跳过被限制的点即可。 代码展示 4 F; i8 N7 w' D$ T; l7 x
【 NO.3 检查数组是否存在有效划分】 解题思路 动态规划，dp 表示前 i 个元素组成的子数组能否被有效划分。 代码展示
) `0 Q9 b2 S, U' J
【 NO.4 最长理想子序列】 解题思路 动态规划，dp 表示以字符 i 结尾的最长理想子序列。 代码展示
0 ~' b. V T& P
! v) M$ o8 ^! y+ r4 w
0 I1 w. R e7 I1 T! M: Y5 o# p0 |0 J- @) [- j1 `. v
| 