stormsunshine的博客

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题：数组的最小偏移量出处：1675. 数组的最小偏移量难度8 级题目描述要求给你一个由 n\texttt{n}n 个正整数组成的数组 nums\texttt{nums}nums。你可以对数组的任意元素执行任意次数的两类操作：如果元素是偶数，除以 2\texttt{2}2。例如，如果数组是 [1,2,3,4]\texttt{[1,2,3,4]}[1,2,3,4]，那么你可以对最后一个元素执

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题：多次求和构造目标数组出处：1354. 多次求和构造目标数组难度7 级题目描述要求给你一个由 n\texttt{n}n 个整数组成的数组 target\texttt{target}target。初始数组 arr\texttt{arr}arr 由 n\texttt{n}n 个 1\texttt{1}1 组成，你可以执行以下操作：令 x\texttt{x}x 为你的数组中的所有元素之和。选择下

文章目录题目标题和出处难度题目描述要求示例数据范围进阶解法思路和算法代码复杂度分析进阶问题答案题目标题和出处标题：数据流的中位数出处：295. 数据流的中位数难度6 级题目描述要求中位数是有序整数列表的中间的数。如果列表长度是偶数，则没有中间的数，此时中位数是中间的两个数的平均值。例如，arr=[2, 3, 4]\texttt{arr} = \texttt{[2, 3, 4]}arr=[2, 3, 4] 的中位数是 3\texttt{3}3。例

文章目录题目标题和出处难度题目描述要求示例数据范围前言解法一思路和算法代码复杂度分析解法二思路和算法代码复杂度分析题目标题和出处标题：滑动窗口最大值出处：239. 滑动窗口最大值难度6 级题目描述要求给你一个整数数组 nums\texttt{nums}nums，有一个大小为 k\texttt{k}k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k\texttt{k}k 个数字。滑动窗口每次向右移动一位。返回滑动窗口中的最大值。示例示例 1：输入：nums

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题：合并K个升序链表出处：23. 合并K个升序链表难度6 级题目描述要求给你一个包含 k\texttt{k}k 个链表的数组 lists\texttt{lists}lists，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。示例示例 1：输入：lists = [[1,4,5],[1,3,4],[2,6]]\texttt{lists = [

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析结语题目标题和出处标题：拼车出处：1094. 拼车难度4 级题目描述要求有一辆有 capacity\texttt{capacity}capacity 个空座位的车。车只能向东行驶（不能掉头向西行驶）。给定整数 capacity\texttt{capacity}capacity 和数组 trips\texttt{trips}trips，其中 trips=[numPassengersi, fromi,&n

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题：数据流中的第 K 大元素出处：703. 数据流中的第 K 大元素难度3 级题目描述要求设计一个找到数据流中第 k\texttt{k}k 大元素的类。注意是排序后的第 k\texttt{k}k 大元素，不是第 k\texttt{k}k 个不同的元素。请实现 KthLargest\texttt{KthLargest}KthLargest 类：KthLargest(int k,&nb

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题：最后一块石头的重量出处：1046. 最后一块石头的重量难度3 级题目描述要求给定一个整数数组 stones\texttt{stones}stones，其中 stones[i]\texttt{stones[i]}stones[i] 是第 i\texttt{i}i 块石头的重量。使用石头进行如下游戏。每一回合，选出最重的两块石头，然后将它们一起粉碎。假设最重的两块石头的重量分别为 x\textt

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析后记题目标题和出处标题：和至少为 K 的最短子数组出处：862. 和至少为 K 的最短子数组难度8 级题目描述要求给定一个整数数组 nums\texttt{nums}nums 和一个整数 k\texttt{k}k，返回 nums\texttt{nums}nums 的和至少为 k\texttt{k}k 的最短的非空子数组的长度。如果没有这样的子数组，返回 -1\texttt{-1}-1。子数组是数组的连续部分。

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题：满足不等式的最大值出处：1499. 满足不等式的最大值难度7 级题目描述要求给你一个数组 points\texttt{points}points 和一个整数 k\texttt{k}k。数组中每个元素都表示二维平面上的点的坐标，并按照横坐标 x\texttt{x}x 的值升序排序，points[i] = [xi, yi]\texttt{points[i] = [x}

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题：绝对差不超过限制的最长连续子数组出处：1438. 绝对差不超过限制的最长连续子数组难度6 级题目描述要求给你一个整数数组 nums\texttt{nums}nums 和一个表示限制的整数 limit\texttt{limit}limit，请你返回最长非空子数组的长度，该子数组中的任意两个元素之间的绝对差必须小于或者等于 limit\texttt{limit}limit。示例示例 1：输入

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题：最大矩形出处：85. 最大矩形难度8 级题目描述要求给定一个仅包含 0\texttt{0}0 和 1\texttt{1}1、大小为 rows×cols\texttt{rows} \times \texttt{cols}rows×cols 的二进制矩阵 matrix\texttt{matrix}matrix，找出只包含 1\texttt{1}1 的最大矩形，并返回其面积。示例示例 1：输

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题：柱状图中最大的矩形出处：84. 柱状图中最大的矩形难度7 级题目描述要求给定整数数组 heights\texttt{heights}heights 表示柱状图中各个柱子的高度，其中每个柱子的宽度为 1\texttt{1}1，返回在该柱状图中的矩形的最大面积。示例示例 1：输入：heights = [2,1,5,6,2,3]\texttt{heights = [2,1

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题：子数组的最小值之和出处：907. 子数组的最小值之和难度7 级题目描述要求给定一个整数数组 arr\texttt{arr}arr，找到 min(b)\texttt{min(b)}min(b) 的总和，其中 b\texttt{b}b 的范围为 arr\texttt{arr}arr 的每个（连续）子数组。由于答案可能很大，因此返回答案模 109+7\texttt{10}^\texttt{9} +

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题：最大宽度坡出处：962. 最大宽度坡难度7 级题目描述要求整数数组 nums\texttt{nums}nums 中的坡是数组对 (i, j)\texttt{(i, j)}(i, j)，其中 i<j\texttt{i} < \texttt{j}i<j 且 nums[i]≤nums[j]\texttt{nums[i]} \le \texttt{nums[j]}

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法证明代码复杂度分析题目标题和出处标题：股票价格跨度出处：901. 股票价格跨度难度6 级题目描述要求设计一个算法，该算法收集某些股票的每日价格，并返回该股票当日价格的跨度。今天股票价格的跨度被定义为股票价格小于或等于今天价格的最大连续日数（从今天开始往回数，包括今天）。例如，如果未来 7\texttt{7}7 天股票的价格是 [100, 80, 60, 70, 60, 7

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题：每日温度出处：739. 每日温度难度6 级题目描述要求给定整数数组 temperatures\texttt{temperatures}temperatures 表示每日温度，返回数组 answer\texttt{answer}answer，其中 answer[i]\texttt{answer[i]}answer[i] 是在第 i\texttt{i}i 天之后出现更高温度需要等待的天数。如果在将

文章目录题目标题和出处难度题目描述要求示例数据范围解法一思路和算法代码复杂度分析解法二思路和算法代码复杂度分析解法三思路和算法代码复杂度分析题目标题和出处标题：接雨水出处：42. 接雨水难度6 级题目描述要求给定 n\texttt{n}n 个非负整数表示每个宽度为 1\texttt{1}1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。示例示例 1：输入：height = [0,1,0,2,1,0,1,3,2,1,2,1]\texttt{height

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法证明代码复杂度分析题目标题和出处标题：132 模式出处：456. 132 模式难度6 级题目描述要求给你一个整数数组 nums\texttt{nums}nums，数组中共有 n\texttt{n}n 个整数。132\texttt{132}132 模式的子序列由三个整数 nums[i]\texttt{nums[i]}nums[i]、nums[j]\texttt{nums[j]}nums[j] 和 nums[k]\texttt{n

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题：找出最具竞争力的子序列出处：1673. 找出最具竞争力的子序列难度6 级题目描述要求给你一个整数数组 nums\texttt{nums}nums 和一个正整数 k\texttt{k}k，返回 nums\texttt{nums}nums 的长度为 k\texttt{k}k 且最具竞争力的子序列。数组的子序列是从数组中删除一些元素（可能不删除元素）得到的序列。在子序列 a\texttt{a}a

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题：移掉 K 位数字出处：402. 移掉 K 位数字难度6 级题目描述要求给你一个以字符串表示的非负整数 num\texttt{num}num 和一个整数 k\texttt{k}k，移除这个数中的 k\texttt{k}k 位数字，使得剩下的数字最小。请你以字符串形式返回这个最小的数字。示例示例 1：输入：num = "1432219", k =&nb

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题：去除重复字母出处：316. 去除重复字母难度6 级题目描述要求给你一个字符串 s\texttt{s}s，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证返回结果的字典序最小。示例示例 1：输入：s = "bcabc"\texttt{s = "bcabc"}s = "bcabc"输出："abc"\texttt{"abc"}"abc"示例

文章目录题目标题和出处难度题目描述要求示例数据范围前言解法一思路和算法代码复杂度分析解法二思路和算法代码复杂度分析题目标题和出处标题：设计循环双端队列出处：641. 设计循环双端队列难度6 级题目描述要求设计你的循环双端队列实现。实现 MyCircularDeque\texttt{MyCircularDeque}MyCircularDeque 类：MyCircularDeque(k)\texttt{MyCircularDeque(k)}MyCircularDeque(k) 初始化对象

文章目录题目标题和出处难度题目描述要求示例数据范围前言解法一思路和算法代码复杂度分析解法二思路和算法代码复杂度分析题目标题和出处标题：设计循环队列出处：622. 设计循环队列难度6 级题目描述要求设计你的循环队列实现。循环队列是一种线性数据结构，其操作基于先进先出原则并且队尾和队首相连以形成一个循环。它也被称为「环形缓冲器」。循环队列的一个好处是可以利用这个队列之前用过的空间。在一个普通队列中，一旦队列满了，即使在队列前面仍有空间，也不能插入下一个元素。但是使用循环队列，就能使用这些空间

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析后记题目标题和出处标题：按递增顺序显示卡牌出处：950. 按递增顺序显示卡牌难度6 级题目描述要求给定一个整数数组 deck\texttt{deck}deck，表示一套牌组，牌组中的每张卡牌都对应有一个唯一的整数。第 i\texttt{i}i 张卡牌上的数字是 deck[i]\texttt{deck[i]}deck[i]。你可以按你想要的顺序对这套卡片进行排序。最初，这些卡牌在牌组里是正面朝下的（即，未显示状态

文章目录题目标题和出处难度题目描述要求示例数据范围进阶解法思路和算法证明代码复杂度分析题目标题和出处标题：用栈实现队列出处：232. 用栈实现队列难度4 级题目描述要求请你仅使用两个栈实现一个先进先出的队列。实现的队列应该支持普通队列的全部操作（push\texttt{push}push、pop\texttt{pop}pop、peek\texttt{peek}peek 和 empty\texttt{empty}empty）。实现 MyQueue\texttt{MyQueue}MyQueu

文章目录题目标题和出处难度题目描述要求示例数据范围进阶解法一思路和算法代码复杂度分析解法二思路和算法代码复杂度分析题目标题和出处标题：用队列实现栈出处：225. 用队列实现栈难度4 级题目描述要求请你仅使用两个队列实现一个后进先出的栈。实现的栈应该支持普通栈的全部操作（push\texttt{push}push、pop\texttt{pop}pop、top\texttt{top}top 和 empty\texttt{empty}empty）。实现 MyStack\texttt{MySta

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题：最近的请求次数出处：933. 最近的请求次数难度3 级题目描述要求写一个 RecentCounter\texttt{RecentCounter}RecentCounter 类来计算特定时间范围内最近的请求。请你实现 RecentCounter\texttt{RecentCounter}RecentCounter 类：RecentCounter()\texttt{RecentCounter

文章目录题目标题和出处难度题目描述要求示例数据范围解法一思路和算法代码复杂度分析解法二思路和算法复杂度分析题目标题和出处标题：无法吃午餐的学生数量出处：1700. 无法吃午餐的学生数量难度3 级题目描述要求学校的自助午餐提供圆形和方形的三明治，分别用数字 0\texttt{0}0 和 1\texttt{1}1 表示。所有学生站在一个队列里，每个学生要么喜欢圆形的要么喜欢方形的。餐厅里三明治的数量与学生的数量相同。所有三明治都放在一个栈里，每一轮：如果队列最前面的学生喜欢栈顶的三明治，

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题：标签验证器出处：591. 标签验证器难度7 级题目描述要求给定一个表示代码片段的字符串，你需要实现一个验证器来解析这段代码，并返回它是否合法。合法的代码片段需要遵守以下的所有规则：代码必须被合法的闭合标签包围。否则，代码是无效的。闭合标签（不一定合法）要严格符合格式：<TAG_NAME>TAG_CONTENT</TAG_NAME>\texttt{<TAG\

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题：文件的最长绝对路径出处：388. 文件的最长绝对路径难度7 级题目描述要求假设有一个文件系统存储文件和目录。一个文件系统的例子如下图所示：这里将 dir\texttt{dir}dir 作为根目录中的唯一目录。dir\texttt{dir}dir 包含两个子目录 subdir1\texttt{subdir1}subdir1 和 subdir2\texttt{subdir2}subdir2。s

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题：基本计算器 II出处：227. 基本计算器 II难度7 级题目描述要求给你一个字符串表达式 s\texttt{s}s，计算并返回它的值。整数除法应向零取整。你可以假设给定的表达式总是有效的。所有的中间结果都在范围 [-231, 231−1]\texttt{[-2}^\texttt{31}\texttt{, 2}^\texttt{31} - \texttt{1]}[-231,&nb

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题：基本计算器出处：224. 基本计算器难度7 级题目描述要求给你一个字符串 s\texttt{s}s，表示一个有效的表达式，请你实现一个基本计算器来计算并返回它的值。注意：你不允许使用任何内置库函数计算数学表达式，例如 eval()\texttt{eval()}eval()。示例示例 1：输入：s = "1 + 1"\texttt{s = "1 +

文章目录题目标题和出处难度题目描述要求示例数据范围解法一思路和算法代码复杂度分析解法二思路和算法代码复杂度分析解法三思路和算法代码复杂度分析题目标题和出处标题：设计浏览器历史记录出处：1472. 设计浏览器历史记录难度6 级题目描述要求你有一个只支持单个标签页的浏览器，最开始你浏览的网页是 homepage\texttt{homepage}homepage，你可以访问其他的网站 url\texttt{url}url，也可以在浏览历史中后退 steps\texttt{steps}steps

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题：迷你语法分析器出处：385. 迷你语法分析器难度6 级题目描述要求给定一个字符串 s\texttt{s}s，表示嵌套列表的序列化，实现一个语法分析器，将嵌套列表反序列化并返回反序列化后的 NestedInteger\texttt{NestedInteger}NestedInteger 对象。每个元素都是一个整数或者一个列表，列表中的元素也是整数或者其他列表。示例示例 1：输入：s&nb

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题：删除字符串中的所有相邻重复项 II出处：1209. 删除字符串中的所有相邻重复项 II难度6 级题目描述要求给你一个字符串 s\texttt{s}s 和一个整数 k\texttt{k}k，k\texttt{k}k 重复项删除操作将会从 s\texttt{s}s 中选择 k\texttt{k}k 个相邻且相同的字母并删除它们，被删去的子串的左侧和右侧变成相邻。我们对 s\texttt{s}s

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题：有效括号的嵌套深度出处：1111. 有效括号的嵌套深度难度6 级题目描述要求一个字符串是有效括号字符串，当且仅当该字符串只包含 "("\texttt{"("}"(" 和 ")"\texttt{")"}")"，且满足下列条件之一：字符串是一个空字符串；字符串可以写为 AB\texttt{AB}AB（A\texttt{A}A 与 B\texttt{B}B 字符串连接），其中 A\texttt

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题：解析布尔表达式出处：1106. 解析布尔表达式难度6 级题目描述要求给你一个以字符串形式表述的布尔表达式 expression\texttt{expression}expression，返回该式的运算结果。有效的表达式需遵循以下约定："t"\texttt{"t"}"t"，运算结果为 True\texttt{True}True；"f"\texttt{"f"}"f"，运算结果为 False

文章目录题目标题和出处难度题目描述要求示例数据范围解法一思路和算法代码复杂度分析解法二思路和算法代码复杂度分析题目标题和出处标题：字符串解码出处：394. 字符串解码难度6 级题目描述要求给定一个经过编码的字符串，返回它解码后的字符串。编码规则为：k[encoded_string]\texttt{k[encoded\_string]}k[encoded_string]，表示其中方括号内部的 encoded_string\texttt{encoded\_string}encoded_str

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题：函数的独占时间出处：636. 函数的独占时间难度6 级题目描述要求有一个单线程 CPU 正在运行一个含有 n\texttt{n}n 道函数的程序。每道函数都有一个位于 0\texttt{0}0 和 n - 1\texttt{n - 1}n - 1 之间的唯一标识符。函数调用存储在一个调用栈上：当一个函数调用开始时，它的标识符将会推入栈中。而当一个函数调