|
【 NO.1算术三元组的数目 】
9 m5 v3 A9 q( I p 解题思路 使用Set处理即可。 代码展示
$ A- E" ^$ k p9 r& i4 x) B$ o' D
【 NO.2 受限条件下可达到节点的数目】 解题思路 DFS 或 BFS 都可以，遍历的过程跳过被限制的点即可。 代码展示
' L* \/ S( }* a% \9 w/ M, R7 o
【 NO.3 检查数组是否存在有效划分】 解题思路 动态规划，dp 表示前 i 个元素组成的子数组能否被有效划分。 代码展示 . X: e7 g |5 ^
【 NO.4 最长理想子序列】 解题思路 动态规划，dp 表示以字符 i 结尾的最长理想子序列。 代码展示
$ ?# j% o' w# |! I8 P
5 I- `! H; B8 S- X6 ?, [8 m' |! J+ v
1 E+ T( u5 }* N/ u) `' t' N. m | 