上岸算法 发表于 2022-8-18 16:56:36

LeetCode Weekly Contest 305解题报告

【 NO.1算术三元组的数目 】
解题思路使用Set处理即可。代码展示
【 NO.2 受限条件下可达到节点的数目】解题思路DFS 或 BFS 都可以，遍历的过程跳过被限制的点即可。代码展示
【 NO.3 检查数组是否存在有效划分】解题思路动态规划，dp 表示前 i 个元素组成的子数组能否被有效划分。代码展示
【 NO.4 最长理想子序列】解题思路动态规划，dp 表示以字符 i 结尾的最长理想子序列。代码展示



页: [1]
查看完整版本: LeetCode Weekly Contest 305解题报告