leetcode回溯
上班路上听歌曲
纸上得来终觉浅,绝知此事要躬行。
展开
-
leetcode236二叉树的最近公共祖先。回溯 python 代码+思路
""" 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为: “对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x, 满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。” 例如,给定如下二叉树: root =[3,5,1,6,2,0,8,null,null,7,4] 示例 1: 输入: root = [...原创 2020-03-23 02:18:55 · 329 阅读 · 0 评论 -
leetcode133路径总和2。回溯+栈击败98% python 代码+思路
""" 给定一个二叉树和一个目标和,找到所有从根节点到叶子节点路径总和等于给定目标和的路径。\ 说明:叶子节点是指没有子节点的节点。 示例: 给定如下二叉树,以及目标和sum = 22, 5 / \ 4 8 / / \ 11 13 4 / ...原创 2020-03-22 23:01:19 · 242 阅读 · 0 评论 -
leetcode78子集。回溯击败100% python 代码+思路
""" 给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。 说明:解集不能包含重复的子集。 示例: 输入: nums = [1,2,3] 输出: [ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], [] ] """ ''' 对于每个元素都可以放入或者不放入 对于第一个元素1,最后的结果就两种:...原创 2020-03-21 03:00:31 · 313 阅读 · 0 评论