LeetCode python 的相关内容

文章 2024-08-05 来自：开发者社区

【Leetcode刷题Python】239. 滑动窗口最大值

1 题目给定一个数组 nums 和滑动窗口的大小 k，请找出所有滑动窗口里的最大值。示例: 输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3 输出: [3,3,5,5,6,7] 2 解析（1）方法一：大堆树对于本题而言，初始时，我们将数组 nums 的前 k个元素放入优先队列中。每当我们向右移动窗口时，...

文章 2024-08-05 来自：开发者社区

【Leetcode刷题Python】232. 用栈实现队列

1 题目请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）：实现 MyQueue 类： void push(int x)将元素 x 推到队列的末尾int pop() 从队列的开头移除并返回元素int peek() 返回队列开头的元素boolean empty()如果队列为空&...

文章 2024-08-05 来自：开发者社区

【Leetcode刷题Python】42. 接雨水

1 题目给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 2 解析（1）方法一：栈将墙的高度入栈，当新元素小于栈顶元素，就入栈，反之就出栈，并计...

文章 2024-08-05 来自：开发者社区

【Leetcode刷题Python】739. 每日温度

1 题目根据每日气温列表，请重新生成一个列表，对应位置的输入是你需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高，请在该位置用 0 来代替。例如，给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的输出应该是 [1, 1, 4, 2, 1, 1, 0, 0]。提示：气温列表长度的范围是 ...

文章 2024-08-05 来自：开发者社区

【Leetcode刷题Python】946. 验证栈序列

1 题目给定 pushed 和 popped 两个序列，每个序列中的值都不重复，只有当它们可能是在最初空栈上进行的推入 push 和弹出 pop 操作序列的结果时，返回 true；否则，返回false 。例子输入：pushed = [1,2,3,4,5], popped = [4,5,3,2,1] 输出：true 解释：我们可以按以...

文章 2024-08-05 来自：开发者社区

【Leetcode刷题Python】155. 最小栈

1 题目设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。实现 MinStack 类: MinStack() 初始化堆栈对象。void push(int val) 将元素val推入堆栈。void pop() 删除堆栈顶部的元素。int top() 获取堆栈顶部的元素。int getMin() 获取堆栈中的最小元素。...

文章 2024-08-05 来自：开发者社区

【Leetcode刷题Python】224. 基本计算器

1 题目给你一个字符串表达式 s ，请你实现一个基本计算器来计算并返回它的值。注意:不允许使用任何将字符串作为数学表达式计算的内置函数，比如 eval() 。提示： 1 <= s.length <= 3 * 105 s 由数字、‘+’、‘-’、‘(’、‘)’、和 ’ ’ 组成 s 表示一个有效的表达式 ‘+’ 不能用作一元...

文章 2024-08-05 来自：开发者社区

【Leetcode刷题Python】20. 有效的括号

1 题目给定一个只包括 ‘(’，‘)’，‘{’，‘}’，‘[’，‘]’ 的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。 ...

文章 2024-08-05 来自：开发者社区

【Leetcode刷题Python】138. 复制带随机指针的链表

1 题目给你一个长度为 n 的链表，每个节点包含一个额外增加的随机指针 random ，该指针可以指向链表中的任何节点或空节点。构造这个链表的深拷贝。深拷贝应该正好由 n 个全新节点组成，其中每个新节点的值都设为其对应的原节点的值。新节点的 next 指针和 random 指针也都应指向复制链表中的新节点，并使原链表和复制链表中的这些指针能够表示相同的链表状态。复制链...