文章 2024-08-07 来自:开发者社区

【Leetcode刷题Python】295. 数据流的中位数

1 题目 中位数是有序列表中间的数。如果列表长度是偶数,中位数则是中间两个数的平均值。 例如, [2,3,4] 的中位数是 3 [2,3] 的中位数是 (2 + 3) / 2 = 2.5 设计一个支持以下两种操作的数据结构: void addNum(int num) - 从数据流中添加一个整数到数据结构中。double findMedia...

文章 2024-08-07 来自:开发者社区

【Leetcode刷题Python】剑指 Offer 33. 二叉搜索树的后序遍历序列

1 题目 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true,否则返回 false。假设输入的数组的任意两个数字都互不相同。 参考以下这颗二叉搜索树: 5 / \ 2 6 / \ 1 3 示例 1: 输入: [1,6,3,2,5]输出: false示例 2:...

文章 2024-08-07 来自:开发者社区

【Leetcode刷题Python】从列表list中创建一颗二叉树

1 思路 使用递归创建二叉树,每个节点最多有两个子节点,以索引去从列表中取子节点的值,i为根节点,左子节点的值为2×i+1,右子节点的值为2×i+2。 2 python实现 class TreeNode: def __init__(self, x): self.val = x ...

文章 2024-08-07 来自:开发者社区

【Leetcode刷题Python】剑指 Offer 32 - III. 从上到下打印二叉树 III

1 题目 请实现一个函数按照之字形顺序打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右到左的顺序打印,第三行再按照从左到右的顺序打印,其他行以此类推。 例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层次遍历结果࿱...

文章 2024-08-07 来自:开发者社区

【Leetcode刷题Python】剑指 Offer 32 - II. 从上到下打印二叉树 II

1 题目 从上到下按层打印二叉树,同一层的节点按从左到右的顺序打印,每一层打印到一行。 例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层次遍历结果: [[3], [9,20], [15,7]] 来源:力扣(LeetCo...

文章 2024-08-07 来自:开发者社区

【Leetcode刷题Python】剑指 Offer 32 - I. 从上到下打印二叉树

1 题目 从上到下打印出二叉树的每个节点,同一层的节点按照从左到右的顺序打印。 例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回: [3,9,20,15,7] 来源:力扣(LeetCode)链接:https:...

文章 2024-08-07 来自:开发者社区

【Leetcode刷题Python】剑指 Offer 30. 包含min函数的栈

1 题目 定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中,调用 min、push 及 pop 的时间复杂度都是 O(1)。 示例: MinStack minStack = new MinStack();minStack.push(-2);minStack.push(0);minStack.push(-3);minStack...

文章 2024-08-07 来自:开发者社区

【Leetcode刷题Python】剑指 Offer 26. 树的子结构

1 题目 输入两棵二叉树A和B,判断B是不是A的子结构。(约定空树不是任意一个树的子结构) B是A的子结构, 即 A中有出现和B相同的结构和节点值。 例如:给定的树 A: 3 / \ 4 5 / \ 1 2 给定的树 B: 4 / 1 返回 true,因为 B 与 A 的一个子树拥有相...

文章 2024-08-06 来自:开发者社区

【Leetcode刷题Python】剑指 Offer 22. 链表中倒数第k个节点

1 题目 输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。 例如,一个链表有 6 个节点,从头节点开始,它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。 示例: 给定一个链表: 1->...

文章 2024-08-06 来自:开发者社区

【Leetcode刷题Python】剑指 Offer 21. 调整数组顺序使奇数位于偶数前面

1 题目 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数在数组的前半部分,所有偶数在数组的后半部分。 示例: 输入:nums = [1,2,3,4]输出:[1,3,2,4]注:[3,1,2,4] 也是正确的答案之一。 来源:力扣(Leet...

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

产品推荐

Python学习站

Python学习资料大全,包含Python编程学习、实战案例分享、开发者必知词条等内容。

+关注
相关镜像