数据结构与算法(Python)
文章平均质量分 51
沐雲小哥
这个作者很懒,什么都没留下…
展开
-
二叉树——701. 二叉搜索树中的插入操作、450. 删除二叉搜索树中的节点、669. 修剪二叉搜索树
给定二叉搜索树(BST)的根节点 root 和要插入树中的值 value ,将值插入二叉搜索树。返回插入后二叉搜索树的根节点。输入数据 保证 ,新值和原始二叉搜索树中的任意节点值都不同。注意,可能存在多种有效的插入方式,只要树在插入后仍保持为二叉搜索树即可。你可以返回 任意有效的结果。原创 2024-03-14 20:24:29 · 163 阅读 · 0 评论 -
二叉树——501.二叉搜索树中的众数、 236. 二叉树的最近公共祖先、235. 二叉搜索树的最近公共祖先
百度百科中最近公共祖先的定义为:“对于有根树 T 的两个节点 p、q,最近公共祖先表示为一个节点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。给你一个含重复值的二叉搜索树(BST)的根节点 root ,找出并返回 BST 中的所有 众数(即,出现频率最高的元素)。给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。如果树中有不止一个众数,可以按 任意顺序 返回。原创 2024-03-11 23:02:39 · 346 阅读 · 0 评论 -
二叉树——700. 二叉搜索树中的搜索、98. 验证二叉搜索树、530. 二叉搜索树的最小绝对差
你需要在 BST 中找到节点值等于 val 的节点。返回以该节点为根的子树。如果节点不存在,则返回 null。给你一个二叉树的根节点 root ,判断其是否是一个有效的二叉搜索树。给定二叉搜索树(BST)的根节点 root 和一个整数值 val。原创 2024-03-05 22:36:04 · 311 阅读 · 0 评论 -
二叉树——从中序与后序遍历序列构造二叉树、654. 最大二叉树
给定两个整数数组 inorder 和 postorder ,其中 inorder 是二叉树的中序遍历, postorder 是同一棵树的后序遍历,请你构造并返回这颗 二叉树。给定一个不重复的整数数组 nums。原创 2024-03-04 20:34:12 · 150 阅读 · 0 评论 -
二叉树最大深度、二叉树最小深度
【代码】二叉树最大深度、二叉树最小深度。原创 2024-02-20 23:29:08 · 248 阅读 · 0 评论 -
数据结构基础部分(一)
数据结构原创 2022-06-28 22:59:51 · 234 阅读 · 0 评论 -
数据结构与算法——排序
数据结构与算法——排序原创 2022-06-04 01:41:41 · 91 阅读 · 0 评论 -
链表运算(Python)
为什么需要链表 顺序表的构建需要预先知道数据大小来申请连续的存储空间,而在进行扩充时又需要进行数据的搬迁,所以使用起来并不是很灵活。链表结构可以充分利用计算机内存空间,实现灵活的内存动态管理。链表的定义 链表(Linked list)是一种常见的基础数据结构,是一种线性表,但是不像顺序表一样连续存储数据,而是在每一个节点(数据存储 区+下个节点链接区)里存放下一个节点的位置信息(即地址)。[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-ncEEUA71-16165原创 2021-03-23 23:06:53 · 779 阅读 · 1 评论 -
算法Time复杂度(Python)
1、timeit模块:timeit模块可以用来测试一小段python代码的执行速度class timeit.Timer(stmt = 'pass', setup = 'pass', timer = <timer function>)Timer 是测量小段代码执行速度的类stmt 参数是要测试的代码语句setup 参数是运行代码时需要的设置timer 参数是一个定时器函数timeit.Timer.timeit(number=1000000)Timer类中测试语句执行速度的对原创 2021-03-23 18:47:10 · 267 阅读 · 0 评论