|
【 NO.1算术三元组的数目 】8 H: j o% g; O8 I; k0 I
解题思路 使用Set处理即可。 代码展示
9 ^) @: Y4 w( P0 u& o( S
【 NO.2 受限条件下可达到节点的数目】 解题思路 DFS 或 BFS 都可以，遍历的过程跳过被限制的点即可。 代码展示
/ T. Z l- s$ D1 ~. ?/ {# Y, o5 ]
【 NO.3 检查数组是否存在有效划分】 解题思路 动态规划，dp 表示前 i 个元素组成的子数组能否被有效划分。 代码展示 6 g& G" {, k9 X" D' k# L$ I0 T
【 NO.4 最长理想子序列】 解题思路 动态规划，dp 表示以字符 i 结尾的最长理想子序列。 代码展示
L) e4 @5 y2 u( g4 V W* n; [; [, p# D9 m' b8 C; U
! N7 c5 F9 V6 r# L+ \- F
. k- W5 {5 ~8 M- @, Q4 r( X, V% @! O5 O | 