上一页 1 2 3 4 5 6 7 ··· 17 下一页
摘要: 请实现一个函数,用来判断一棵二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。 # -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # self.left = 阅读全文
posted @ 2020-08-21 09:52 LinBupt 阅读(70) 评论(0) 推荐(0) 编辑
摘要: 输入一棵二叉树,判断该二叉树是否是平衡二叉树 在这里,我们只需要考虑其平衡性,不需要考虑其是不是排序二叉树 Python # -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # self.l 阅读全文
posted @ 2020-08-21 09:42 LinBupt 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 操作给定的二叉树,将其变换为源二叉树的镜像 Python # -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None c 阅读全文
posted @ 2020-08-21 09:26 LinBupt 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构) # -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # se 阅读全文
posted @ 2020-08-21 09:19 LinBupt 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 给定一个二叉树,找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回它的最小深度 2. Python # Definitio 阅读全文
posted @ 2020-08-21 09:02 LinBupt 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针random指向一个随机节点),请对此链表进行深拷贝,并返回拷贝后的头结点。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空) Python # -*- coding:utf-8 -*- # 阅读全文
posted @ 2020-08-21 00:23 LinBupt 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。 Python # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.r 阅读全文
posted @ 2020-08-20 23:52 LinBupt 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 输入一个整数,输出该数32位二进制表示中1的个数。其中负数用补码表示。 class Solution: def hammingWeight(self, n: int) -> int: res = 0 while n: if n & 1 == 1: res += 1 n = n >> 1 return 阅读全文
posted @ 2020-08-20 22:17 LinBupt 阅读(88) 评论(0) 推荐(0) 编辑
摘要: 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法? Python # -*- coding:utf-8 -*- class Solution: def rectCover(self, number): # write co 阅读全文
posted @ 2020-08-20 22:14 LinBupt 阅读(68) 评论(0) 推荐(0) 编辑
摘要: 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 Python # -*- coding:utf-8 -*- class Solution: def jumpFloorII(self, number): # write code here 阅读全文
posted @ 2020-08-20 22:08 LinBupt 阅读(77) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 17 下一页