彩笔打野

题解

/ 注册

全部文章 / 题解（共4篇）

Python解法

思路：找到所有根节点到叶节点的路径并存储，然后进行对每条路径求和。时间复杂度：二叉树遍历O(n)+路径求和O(n) class TreeNode: def __init__(self, x): self.val = x self.left = None ...

2021-01-05

0 701

题目详细说明

又双叒叕想吐槽一下牛客的题目介绍，这道题甚至连一个示例都没有，上一下更清楚的题目便于大家理解：给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你...

2021-01-04

3 619

扔棋子问题

Python解转载一下写的比较好的一个博客https://www.cnblogs.com/willwuss/p/12256475.html简单说以下自己看懂的三种方法1.暴力递归（不建议）设函数F(n,k)返回的是给定n,k所返回的最小试验次数。 Case1:当n=0时，根据已知不用实验即可得...

2020-12-27

5 846

举一反三

前序+中序 class Solution: # 返回构造的TreeNode根节点 def reConstructBinaryTree(self, pre, tin): # write code here if len(pre)>0: ...

2020-12-27

1 507