- 博客(4)
- 收藏
- 关注
RSS订阅原创 三种方法实现实现 Trie (前缀树)——python实现
题目描述：实现一个 Trie (前缀树)，包含 insert, search, 和 startsWith 这三个操作。题目链接：LeetCode.208思路：1、使用基础的pyhton语句，暴力查找2、用字典结构构造前缀树，使用递归法进行相关操作3、用字典结构狗早前缀树，使用迭代法进行相关操作为什么选择使用字典结构狗造前缀树，主要有两个原因：1、由于字母的种类较多，因此使用树结构的话分...
2020-03-02 14:03:31
1615
原创 使用递归和中序遍历两种方法判断是否为合法查找二叉树——python实现
LeetCode题目：合法二叉搜索树题目链接：合法二叉搜索 树题目描述：实现一个函数，检查一棵二叉树是否为二叉搜索树。两种思路：1.采用递归的的思想2.采用中序遍历的方法方法一：递归法思想：对每一个节点设置左右边界，也就是大小区间。根节点root.val的大小区间为[-∞,＋∞]，对于左子节点father.left.val区间就是父节点左边界到父节点的值，对于右子节点father.r...
2020-02-26 15:00:58
542
原创 使用迭代、递归以及大小根堆三种方法实现获取数据流的中位数——python实现
**题目描述：**如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值题目链接：https://leetcode-cn.com/problems/shu-ju-liu-zhong-de-zhong-wei-shu-lcof/因为要获取中位数，所以简单的思路是将得到...
2020-02-24 13:15:07
528
2
原创 二叉树和链表——Python实现
二叉树和链表——Python实现本文基于LeetCode36：二叉搜索树与双向链表问题扩展而来题目链接：添加链接描述题目描述：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点，只能调整树中节点指针的指向。实现功能包括：1、由列表生成二叉树2、二叉树的前序、中序、后序遍历3、借助中序遍历思想实现二叉树转双向链表class Node: d...
2020-02-21 16:51:49
1336
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人