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