- 博客(3)
- 收藏
- 关注
原创 使用递归和中序遍历两种方法判断是否为合法查找二叉树——python实现
LeetCode题目:合法二叉搜索树题目链接:合法二叉搜索 树题目描述:实现一个函数,检查一棵二叉树是否为二叉搜索树。两种思路:1.采用递归的的思想2.采用中序遍历的方法方法一:递归法思想:对每一个节点设置左右边界,也就是大小区间。根节点root.val的大小区间为[-∞,+∞],对于左子节点father.left.val区间就是父节点左边界到父节点的值,对于右子节点father.r...
2020-02-26 15:00:58 574
原创 使用迭代、递归以及大小根堆三种方法实现获取数据流的中位数——python实现
**题目描述:**如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值题目链接:https://leetcode-cn.com/problems/shu-ju-liu-zhong-de-zhong-wei-shu-lcof/因为要获取中位数,所以简单的思路是将得到...
2020-02-24 13:15:07 561 2
原创 二叉树和链表——Python实现
二叉树和链表——Python实现本文基于LeetCode36:二叉搜索树与双向链表问题扩展而来题目链接:添加链接描述题目描述:输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点,只能调整树中节点指针的指向。实现功能包括:1、由列表生成二叉树2、二叉树的前序、中序、后序遍历3、借助中序遍历思想实现二叉树转双向链表class Node: d...
2020-02-21 16:51:49 1391
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人