|
【 NO.1算术三元组的数目 】: i. H( s* Q% f
解题思路 使用Set处理即可。 代码展示
4 }+ b9 P. i8 W# I
【 NO.2 受限条件下可达到节点的数目】 解题思路 DFS 或 BFS 都可以，遍历的过程跳过被限制的点即可。 代码展示
( G; t3 S# p) z" _8 l
【 NO.3 检查数组是否存在有效划分】 解题思路 动态规划，dp 表示前 i 个元素组成的子数组能否被有效划分。 代码展示 2 J3 E7 v% D5 w* q5 H: `% Z7 g1 C
【 NO.4 最长理想子序列】 解题思路 动态规划，dp 表示以字符 i 结尾的最长理想子序列。 代码展示
) o& R; `& O; Z2 s8 S! d2 D' ^! n) K. X) a
{6 p# W, G+ m& a+ w6 z( V* Z; x, M7 a+ H# _8 H
| 