|
【 NO.1算术三元组的数目 】
6 n$ l* t' d6 ~: s. s 解题思路 使用Set处理即可。 代码展示 - {( T' [' x- x# K+ ~( O8 J
【 NO.2 受限条件下可达到节点的数目】 解题思路 DFS 或 BFS 都可以，遍历的过程跳过被限制的点即可。 代码展示
( P" L. o6 @+ X9 u) r6 Y: S
【 NO.3 检查数组是否存在有效划分】 解题思路 动态规划，dp 表示前 i 个元素组成的子数组能否被有效划分。 代码展示 # S8 P* g3 ~: e6 y" Q8 U/ a
【 NO.4 最长理想子序列】 解题思路 动态规划，dp 表示以字符 i 结尾的最长理想子序列。 代码展示
0 }$ `: D* w& {; `- i+ `4 J
' `7 X X9 n$ K. p. n/ c+ @8 J
, \5 x X; X7 W" F3 ?+ L% q8 a% e9 K9 ?3 O
| 