|
【 NO.1算术三元组的数目 】8 l/ T% g! D! S5 B) w: d/ \
解题思路 使用Set处理即可。 代码展示
% c# n4 Y; H; B3 F
【 NO.2 受限条件下可达到节点的数目】 解题思路 DFS 或 BFS 都可以，遍历的过程跳过被限制的点即可。 代码展示
( q8 j9 A: \0 U) U
【 NO.3 检查数组是否存在有效划分】 解题思路 动态规划，dp 表示前 i 个元素组成的子数组能否被有效划分。 代码展示
; }. U6 L0 W! i- x$ u
【 NO.4 最长理想子序列】 解题思路 动态规划，dp 表示以字符 i 结尾的最长理想子序列。 代码展示
3 j& r- S) |5 }0 Q+ @- I k3 z" K
/ A; O' q% a) [6 G' d; n" |/ Z( V
; p @: }4 ^+ [% V' L. b | 