递归+回溯
wnloverforever
这个作者很懒,什么都没留下…
展开
-
leetcode---131路径总和
给定一个二叉树和一个目标和,找到所有从根节点到叶子节点路径总和等于给定目标和的路径。 说明: 叶子节点是指没有子节点的节点。 示例: 给定如下二叉树,以及目标和 sum = 22, 5 / \ 4 8 / / \ 11 13 4 / \ / \ 7 2 5 1 返回:...原创 2019-11-24 20:43:20 · 82 阅读 · 0 评论 -
leetcode---归并排序
首先对俩个有序数组进行组合排序 def merge_two_vec(nums1,nums2,res): i = 0 j = 0 len_i = len(nums1) len_j = len(nums2) while i <= len_i and j <= len_j: if nums1[i] <= nums2[j]: res.append(nums1[i]) ...原创 2019-11-19 21:19:52 · 152 阅读 · 0 评论 -
leetcode22---括号的生成
给出 n 代表生成括号的对数,请你写出一个函数,使其能够生成所有可能的并且有效的括号组合。 例如,给出 n = 3,生成结果为: [ “((()))”, “(()())”, “(())()”, “()(())”, “()()()” ] 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/generate-parentheses 著作权归领扣网络所...原创 2019-11-17 11:52:25 · 63 阅读 · 0 评论 -
求子集3----leetcode40
给定一个数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用一次。 说明: 所有数字(包括目标数)都是正整数。 解集不能包含重复的组合。 示例 1: 输入: candidates = [10,1,2,7,6,1,5], target = 8, 所求解集为: [ [1...原创 2019-11-14 21:30:56 · 114 阅读 · 0 评论 -
求子集2----leetcode90
给定一个可能包含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。 说明:解集不能包含重复的子集。 示例: 输入: [1,2,2] 输出: [ [2], [1], [1,2,2], [2,2], [1,2], [] ] 思考: 这个其实和leetcode78很相似,只不过需要判断下是否为重复。这里只需要在添加到res的时候做个判断,如果存在了,那么就不加就好了。 def fun(nu...原创 2019-11-13 21:29:36 · 95 阅读 · 0 评论 -
求子集----leetcode78
给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。 说明:解集不能包含重复的子集。 示例: 输入: nums = [1,2,3] 输出: [ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], [] ] 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/subsets 著作权归领扣...原创 2019-11-13 21:27:07 · 127 阅读 · 0 评论