|
【 NO.1算术三元组的数目 】
, J1 \3 I- V3 i; |* h! W( H/ w 解题思路 使用Set处理即可。 代码展示 + Q4 |6 Y+ ]- D8 o4 r4 Z
【 NO.2 受限条件下可达到节点的数目】 解题思路 DFS 或 BFS 都可以，遍历的过程跳过被限制的点即可。 代码展示 / w0 Q) ~2 y. {7 G
【 NO.3 检查数组是否存在有效划分】 解题思路 动态规划，dp 表示前 i 个元素组成的子数组能否被有效划分。 代码展示
1 R5 J) K) A }$ {2 F" _+ Z# I1 u
【 NO.4 最长理想子序列】 解题思路 动态规划，dp 表示以字符 i 结尾的最长理想子序列。 代码展示
H% P+ O4 y, |* S) K7 ?
! @! E9 J+ K7 P3 e
s/ W5 K" ]2 S5 x% m" N4 R' i) |; |3 Z% ^) M$ y
| 