这道题在leetcode中应该算什么难度?
对这个问题一直没把握,发现实际面试中 不少同学被这道题拦住了。
大家帮忙看下,欢迎讨论,做出来可以发我邮箱, aric.lf@alibaba-inc.com
给定一个用“数组”表示的二叉树 以及 一个整数目标和 targetSum ,
找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。
叶子节点 是指没有子节点的节点。
树节点的值 均为正整数 (有位同学很细心的发现了一个问题哈 如果是正整数 才可以作相关优化, 当然如果没说正整数,也有优化空间的)
输入
tree = [5,4,8,11,null,13,4,7,2,null,null,5,1], targetSum = 22
“注意 数组表示的方式 不是完全二叉树 用2n+1的方式定位是错误的 注意仔细读题”
表示树的结构
5
/\
4 8
/ /\
11 13 4
/\ /\
7 2 5 1输出
[[5,4,11,2],[5,8,4,5]]
输入:root = [1,2,3], targetSum = 5
输出:[]
public static List<List<Integer>> solve(List<Integer> tree, int target){
}加入我们,增长不再神秘!!!!
用户增长一直是互联网公司最核心的诉求,也是最能影响公司财报的关键指标。
在对用户争夺进入白热化的时期,淘系用户增长团队正承担着捍卫电商主板块增长以及赋能集团创新板块增长的重要使命,我们将在最贴近用户的前线战场,用持续的技术创新来驱动阿里电商巨擎的稳步前行。我们正在建设完整的业界领先的用户增长中台,每日处理海量数据,系统过百万QPS。
用户增长技术团队是一支年轻开放的团队,倡导“增长黑客”极客氛围,在这里你将收获超大规模高并发的架构能力,洞悉用户增长最前沿的实践方法,在数字化时代具备最核心的竞争力。
感兴趣的发简历到我邮箱 aric.lf@alibaba-inc.com