![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
python刷题
文章平均质量分 50
刷题
豆豆LemonET
苔花如米小,也学牡丹开。
展开
-
【Python刷题】搜索插入位置
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。请必须使用时间复杂度为 O(log n) 的算法。原创 2024-04-02 15:09:20 · 260 阅读 · 0 评论 -
【Python刷题】将有序数组转换为二叉搜索树
给你一个整数数组 nums ,其中元素已经按 升序 排列,请你将其转换为一棵平衡 二叉搜索树。高度平衡的意思是:二叉树是一颗满足“每个结点的左右两个子树的高度差的绝对值不超过1”的二叉树。原创 2024-03-30 10:12:54 · 303 阅读 · 0 评论 -
【Python刷题】二叉树的直径
给你一棵二叉树的根节点,返回该树的 直径。二叉树的 直径 是指树中任意两个节点之间最长路径的 长度。这条路径可能经过也可能不经过根节点 root。两节点之间路径的 长度 由它们之间边数表示。原创 2024-03-28 21:21:38 · 511 阅读 · 0 评论 -
【Python刷题】对称二叉树
给你一个二叉树的根节点 root , 检查它是否轴对称。原创 2024-03-27 15:19:33 · 349 阅读 · 0 评论 -
【Python刷题】翻转二叉树
给你一棵二叉树的根节点 root ,翻转这棵二叉树,并返回其根节点。原创 2024-03-20 15:28:41 · 272 阅读 · 0 评论 -
【Python刷题】二叉树的最大深度
给定一个二叉树 root ,返回其最大深度。二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。原创 2024-03-14 09:39:09 · 398 阅读 · 0 评论 -
【Python刷题】二叉树的中序遍历
给定一个二叉树的根节点 root ,返回 它的 中序 遍历。原创 2024-03-11 09:10:05 · 391 阅读 · 0 评论 -
【Python刷题】合并两个有序列表
将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。原创 2024-03-09 11:29:59 · 496 阅读 · 0 评论 -
【Python刷题】环形链表
给你一个链表的头节点 head ,判断链表中是否有环。如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。注意:pos 不作为参数进行传递。仅仅是为了标识链表的实际情况。如果链表中存在环 ,则返回 true。否则,返回 false。原创 2024-03-07 20:38:39 · 523 阅读 · 0 评论 -
【Python刷题】回文链表
给你一个单链表的头节点 head ,请你判断该链表是否为回文链表。如果是,返回 true;否则,返回 false。原创 2024-03-05 09:41:27 · 332 阅读 · 0 评论 -
【Python刷题】反转链表(双指针和递归两种方法)
给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。输入:head = [1,2,3,4,5]输出:[5,4,3,2,1]原创 2024-02-28 10:03:11 · 357 阅读 · 0 评论 -
【Python刷题】相交链表
给你两个单链表的头节点 headA 和 headB ,请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点,返回 null。原创 2023-11-21 20:13:35 · 91 阅读 · 1 评论 -
【Python刷题】移动零
给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。请注意 ,必须在不复制数组的情况下原地对数组进行操作。原创 2023-11-03 09:33:54 · 50 阅读 · 0 评论 -
【python】两数之和
i 表示从第一个数开始算起,比如一段数组【2,3,4,7】,i 首先指向2,tmp从 i 后的数依次遍历,首先 tmp 表示 3 ,判断 2+3 是否等于 9 ,若等于,输出数字 2 和 3 的下标;若不等于,让 tmp=4 继续向下判断。若一轮过后仍未等于,则让 i 指向 3 ,然后继续判断。创建两个嵌套循环,依次遍历两数之和是否等于target,若等于,则输出下标,若不等,则继续循环遍历。原创 2023-10-12 08:38:13 · 443 阅读 · 1 评论