|
【 NO.1算术三元组的数目 】
: t8 T% i# \/ V, ^6 Z: v 解题思路 使用Set处理即可。 代码展示
3 v0 O0 E9 t1 \: K* ?
【 NO.2 受限条件下可达到节点的数目】 解题思路 DFS 或 BFS 都可以，遍历的过程跳过被限制的点即可。 代码展示 * B0 @4 e& J! `6 k8 s) V7 B
【 NO.3 检查数组是否存在有效划分】 解题思路 动态规划，dp 表示前 i 个元素组成的子数组能否被有效划分。 代码展示
5 m4 |& I2 n& a6 A1 H. i6 D% l
【 NO.4 最长理想子序列】 解题思路 动态规划，dp 表示以字符 i 结尾的最长理想子序列。 代码展示
# F# n: ?" i6 c- M. W3 p( E
4 ^4 e, M* v* `& T! Q/ S7 b6 c0 O) }# g( J+ c% b0 X
$ L, K8 L$ c! R | 