不知不觉做了150道题了，感觉水平提高不大。还是应该放慢速度，静下心来看看错题。

思路：找到所有根节点到叶节点的路径并存储，然后进行对每条路径求和。时间复杂度：二叉树遍历O(n)+路径求和O(n) class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = None # # # @param root TreeNode类 # @return int整型 # class Solution: def sumNumbers(self , root ): res = self.binaryTreePaths(root) sums = 0 for i in range(len(re...

11

又双叒叕想吐槽一下牛客的题目介绍，这道题甚至连一个示例都没有，上一下更清楚的题目便于大家理解：给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。 说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。 示例:输入:nums1 = [1,2,3,0,0,0], m = 3nums2 = [2,5,6], n = 3输出: [1,2,2,3,5,6]A中有能容纳下B中元素的位置，但是m表示的是A中原来元...

😥 昨天忘了

😂  牛客真的刷题体验太不好了  刷够100道准备去leetcode了

🤐

Python解转载一下写的比较好的一个博客https://www.cnblogs.com/willwuss/p/12256475.html简单说以下自己看懂的三种方法1.暴力递归（不建议）设函数F(n,k)返回的是给定n,k所返回的最小试验次数。 Case1:当n=0时，根据已知不用实验即可得到结果，故F(0,k)=0Case2:当k=1且n>0时，实际上就是示例1的情况，从第一层开始尝试，最差情况一直到最后一层故F(n,k)=n,n>0。Case3:对于一般化情况进行分析，第一个棋子是从第i层扔的，此时会有两种情况： 1.棋子碎了，总数量-1变成k-1，并且从第i层下面开始搜索，...

前序+中序 class Solution: # 返回构造的TreeNode根节点 def reConstructBinaryTree(self, pre, tin): # write code here if len(pre)>0: root = TreeNode(pre[0]) root_idx = tin.index(pre[0]) root.left = self.reConstructBinaryTree(pre[1:1+root_idx], tin[:root_idx]) root.right = self.reConstructBinaryTree(pre[1+root_id...

今天摸鱼