|
【 NO.1算术三元组的数目 】
7 n- K7 t9 }) Q9 l 解题思路 使用Set处理即可。 代码展示 + R4 ]; g! I7 X1 {
【 NO.2 受限条件下可达到节点的数目】 解题思路 DFS 或 BFS 都可以，遍历的过程跳过被限制的点即可。 代码展示
5 @. q7 }$ r: @
【 NO.3 检查数组是否存在有效划分】 解题思路 动态规划，dp 表示前 i 个元素组成的子数组能否被有效划分。 代码展示 . }$ V# f& {' w7 ?) O u6 ]
【 NO.4 最长理想子序列】 解题思路 动态规划，dp 表示以字符 i 结尾的最长理想子序列。 代码展示
4 v' ~# J! k+ v0 X2 c* V
0 F$ i, j2 |! A# o
. {) Z% o: Z# b2 e5 [3 Y' E
' ]: @; I3 z" r7 e( H | 