上一页 1 2 3 4 5 6 7 8 ··· 12 下一页
摘要: 题目描述 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 # -*- coding:utf-8 -*- class Solution: def __init__(self): self.stack1 = [] self.stack2 = [] def push( 阅读全文
posted @ 2019-12-06 10:40 ayew 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 思路: 首先选取数组中右上角的数字。如果该数字等于要查找的数字,查找过程结束;如果该数字大于要查 阅读全文
posted @ 2019-12-06 10:05 ayew 阅读(442) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入一个链表,按链表从尾到头的顺序返回一个ArrayList。 把链表依次放入list里面,反向打印 # -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # self.val = x # self.next = 阅读全文
posted @ 2019-12-06 09:22 ayew 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入一棵二叉树,判断该二叉树是否是平衡二叉树。 思路: 平衡二叉树 (AVL)平衡二叉树是一种二叉排序树,其中每个结点的左子树和右子树的高度差至多等于1。它是一种高度平衡的二叉排序树。意思是说,要么它是一棵空树,要么它的左子树和右子树都是平衡二叉树,且左子树和右子树的深度之差的绝对值不超过 阅读全文
posted @ 2019-11-28 11:23 ayew 阅读(291) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。、 1 # -*- coding:utf-8 -*- 2 # class TreeNode: 3 # def __init__(self, x): 4 # self.val = 阅读全文
posted @ 2019-11-28 11:07 ayew 阅读(698) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入一颗二叉树的跟节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中,数组长度大的数组靠前) # -*- coding:utf-8 -*- # class TreeNode: # 阅读全文
posted @ 2019-11-28 10:23 ayew 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 递归法: 先判断左子树是否存在 再判断右子树是否存在 然后递归判断左子树右子树是否为二叉树 # -*- coding:utf-8 -*- class 阅读全文
posted @ 2019-11-27 11:12 ayew 阅读(244) 评论(0) 推荐(0) 编辑
摘要: 题目描述 操作给定的二叉树,将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5思路:使用递归将左右子树交换 # -*- coding:utf-8 -*- # c 阅读全文
posted @ 2019-11-27 09:56 ayew 阅读(321) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构) 思路 空树不是任意一个树的子结构,如果 root1 与root2 中有一个为空树的话,返回False 判断是否存在子树: 当rootA的值与rootB一致时,B是A的子结构(且A的左子树等于B左子树 阅读全文
posted @ 2019-11-27 09:32 ayew 阅读(735) 评论(0) 推荐(0) 编辑
摘要: 二叉查找树(Binary Search Tree),(又:二叉搜索树,二叉排序树)它或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉排序树。 题目描 阅读全文
posted @ 2019-11-21 19:34 ayew 阅读(463) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 12 下一页