yzl14的博客

二叉树的前序遍历指：根->左子节点->右子节点，可以通过递归实现，也可以通过迭代实现。递归实现方法代码简单，复杂度高；迭代实现方法代码复杂，复杂度低。Leetcode上python代码如下：# Definition for a binary tree node.# class TreeNode(object):# def __init__(self, x):# ...

题目：给定无向连通图中一个节点的引用，返回该图的深拷贝（克隆）。图中的每个节点都包含它的值 val（Int） 和其邻居的列表（list[Node]）。示例：输入：{"$id":"1","neighbors":[{"$id":"2","neighbors":[{"$ref":"1"},{"$id":"3","neighbors":[{"$ref":"2"},{"$id":"4",...

根据逆波兰表示法，求表达式的值。有效的运算符包括+,-,*,/。每个运算对象可以是整数，也可以是另一个逆波兰表达式。说明：整数除法只保留整数部分。 给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。示例1：输入: ["2", "1", "+", "3", "*"]输出: 9解释: ((2 + 1) * 3) = 9示...

题目描述：根据每日 气温 列表，请重新生成一个列表，对应位置的输入是你需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高，请在该位置用0 来代替。例如，给定一个列表temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的输出应该是[1, 1, 4, 2, 1, 1, 0, 0]。提示：气温 列表长度的范围是[1, 30000...

给定正整数n，找到若干个完全平方数（比如1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。示例1:输入: n = 12输出: 3解释: 12 = 4 + 4 + 4.示例 2:输入: n = 13输出: 2解释: 13 = 4 + 9.来源：力扣（LeetCode）链接：https://leetcode-cn.com/...

题目描述：你有一个带有四个圆形拨轮的转盘锁。每个拨轮都有10个数字： '0', '1', '2', '3', '4', '5', '6', '7', '8', '9' 。每个拨轮可以自由旋转：例如把 '9' 变为'0'，'0' 变为 '9' 。每次旋转都只能旋转一个拨轮的一位数字。锁的初始数字为 '0000' ，一个代表四个拨轮的数字的字符串。列表 deadends 包含了一组死亡...

题目：你被给定一个m × n的二维网格，网格中有以下三种可能的初始化值：-1表示墙或是障碍物0表示一扇门INF无限表示一个空的房间。然后，我们用231 - 1 = 2147483647代表INF。你可以认为通往门的距离总是于2147483647的。你要给每个空房间位上填上该房间到最近门的距离，如果无法到达门，则填INF即可。示例：给定二维网格：...

我假设我仅仅知道今日（2019年9月8日）为周日。python代码如下：闰年判断时的一个小bug让我没拿到分。class Solution(object): def isRun(self, year): if year % 400 == 0: return True if year % 4 == 0 and year %10...

做这道题踩了几个坑。首先是要注意好逻辑结构，什么时候是空的，什么时候是非空的，什么时候enqueue和dequeue时要移动指针，什么时候不需要。其次是注意类内变量是要在__init__内定义，而不是在__init__外定义在__init__内初始化。最后是题目虽然说操作数在1-1000中间，但测试样例中有输入为0的情况，因此空位不能设置为0，最好设置为-1，这样front()和rea...

这两天总遇到莫名其妙的bug，今天发现是对python的class用法不熟练。class MovingAverage: def __init__(self, size: int): """ Initialize your data structure here. """ self.queue = [] ...

采用逐层遍历的方式。我的成绩：执行用时 :108 ms, 在所有 Python 提交中击败了98.83% 的用户内存消耗 :21.8 MB, 在所有 Python 提交中击败了36.72%的用户代码如下：# Definition for a binary tree node.# class TreeNode(object):# def __init__(self,...

# Definition for a binary tree node.# class TreeNode(object):# def __init__(self, x):# self.val = x# self.left = None# self.right = None# diguiclass Solution(objec...

如题，递归方法与迭代方法。两个关键点：一：后序遍历的最后一项是树的根节点，这个根节点在中序遍历的中间把中序遍历分成左子树和右子树两部分；二：同一个树中序遍历和后序遍历包含元素相同（顺序不同），通过中序遍历的分隔点返回后序遍历，找到左右子树的后序遍历。两点注意事项：一个是小心笔误；第二个是找到根节点后，到中序遍历中找到分隔点，这个分隔点同样是后序遍历的分隔点。举例来说：中序遍历： 【左子...

采用迭代方法，按从左到右的节点一层层判断是否对称，如果对称则继续判断下一层，直到遇到不对称的点或没有下一层为止。每层从首位向中间遍历，如果两个节点都是Null，或者两个节点不是Null且值相同（注意子节点有可能不同），则为对称；否则为不对称跳出循环。这里有一个需要注意的点，就是如何处理Null节点。处理方法是：构建下一层时，仍然将Null当做节点放入列表；但不将Null的子节点放入列表。这...

# Definition for a binary tree node.# class TreeNode(object):# def __init__(self, x):# self.val = x# self.left = None# self.right = None# diguiclass Solution(objec...

题目描述：给定一个非负整数数组，a1, a2, ..., an, 和一个目标数，S。现在你有两个符号 + 和 -。对于数组中的任意一个整数，你都可以从 + 或 -中选择一个符号添加在前面。返回可以使最终数组和为目标数 S 的所有添加符号的方法数。示例 1:输入: nums: [1, 1, 1, 1, 1], S: 3输出: 5解释:-1+1+1+1+1 = 3+1-1+...