随笔分类 - LeetCode
LeetCode刷题记录
摘要:题目描述 给定一个二叉树和一个目标和,找到所有从根节点到叶子节点路径总和等于给定目标和的路径。 说明: 叶子节点是指没有子节点的节点。 难度 中等 题解 采用深度搜索优先,遍历每条从根节点到叶子节点的路径。遍历到叶子节点,且此路径和满足条件,则该路径即为一条满足要求的路径。 实现 // 声明两个全局
阅读全文
摘要:题目描述 给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。 难度 中等 题解 从给定范围内寻求所有可行解,可以使用搜索回溯来解决。 题中已说明ca
阅读全文