stormsunshine的博客

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析后记题目标题和出处标题：全 O(1) 的数据结构出处：432. 全 O(1) 的数据结构难度10 级题目描述要求设计一个存储字符串计数的数据结构，并能返回最小计数和最大计数的字符串。要求所有操作的时间复杂度是 O(1)\texttt{O(1)}O(1)。实现 AllOne\texttt{AllOne}AllOne 类：AllOne()\texttt{AllOne()}AllOne() 初始化数据结构的对象。

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题：Lisp 语法解析出处：736. Lisp 语法解析难度10 级题目描述要求给定一个类似 Lisp 语句的表达式 expression\texttt{expression}expression，求出其计算结果。表达式语法如下所示:表达式可以为整数，let 表达式，add 表达式，mult 表达式，或赋值的变量。表达式的结果总是一个整数。整数可以是正整数、负整数、0\texttt{0}0

文章目录题目标题和出处难度题目描述要求示例数据范围前言解法思路和算法代码复杂度分析题目标题和出处标题：LFU 缓存出处：460. LFU 缓存难度9 级题目描述要求请你为最不经常使用（LFU）缓存设计并实现数据结构。实现 LFUCache\texttt{LFUCache}LFUCache 类：LFUCache(int capacity)\texttt{LFUCache(int capacity)}LFUCache(int capacity) 用数据结构的容量 ca

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题：原子的数量出处：726. 原子的数量难度8 级题目描述要求给你一个表示化学式的字符串 formula\texttt{formula}formula，返回每种原子的数量。原子总是以一个大写字母开始，跟随零个或任意个小写字母，表示原子的名字。如果数量大于 1\texttt{1}1，原子后会跟着数字表示原子的数量。如果数量等于 1\texttt{1}1 则不会跟数字。例如，"H2O"\tex

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题：最大相等频率出处：1224. 最大相等频率难度8 级题目描述要求给你一个正整数数组 nums\texttt{nums}nums，请你从该数组中找出符合下面要求的最长前缀的长度：从前缀中恰好删除一个元素后，剩下每个数字的出现次数都相同。如果删除一个元素后没有剩余元素，仍可认为每个数字都具有相同的出现次数（0\texttt{0}0 次）。示例示例 1：输入：nums =&nbsp

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题：网格照明出处：1001. 网格照明难度8 级题目描述要求在 n×n\texttt{n} \times \texttt{n}n×n 的二维网格 grid\texttt{grid}grid 上，每个单元格都有一盏灯，最初灯都处于关闭状态。给你一个二维数组 lamps\texttt{lamps}lamps 表示灯的位置，其中 lamps[i] = [rowi, col

文章目录题目标题和出处难度题目描述要求示例数据范围前言解法思路和算法代码复杂度分析题目标题和出处标题：LRU 缓存出处：146. LRU 缓存难度7 级题目描述要求请你设计并实现一个满足最近最少使用（LRU）缓存约束的数据结构。实现 LRUCache\texttt{LRUCache}LRUCache 类：LRUCache(int capacity)\texttt{LRUCache(int capacity)}LRUCache(int capacity) 以正整数

文章目录题目标题和出处难度题目描述要求示例数据范围前言解法一思路和算法代码复杂度分析解法二思路和算法代码复杂度分析题目标题和出处标题：设计推特出处：355. 设计推特难度7 级题目描述要求设计一个简化版的推特，可以让用户实现发送推文，关注/取消关注其他用户，能够看见关注人（包括自己）的最近 10\texttt{10}10 条推文。实现 Twitter\texttt{Twitter}Twitter 类：Twitter()\texttt{Twitter()}Twitter() 初始化简易

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题：最大频率栈出处：895. 最大频率栈难度7 级题目描述要求设计一个类似栈的数据结构，该数据结构支持将元素入栈和将最大频率的元素出栈。实现 FreqStack\texttt{FreqStack}FreqStack 类：FreqStack()\texttt{FreqStack()}FreqStack() 创建空的频率栈。void push(int val)\texttt

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析后记题目标题和出处标题：TinyURL 的加密与解密出处：535. TinyURL 的加密与解密难度7 级题目描述要求TinyURL 是一种 URL 简化服务。当你输入一个 URL，例如 https://leetcode.com/problems/design-tinyurl 时，它将返回一个简化的 URL，例如 http://tinyurl.com/4e9iAk。设计一个类对 URL 加密和对 TinyURL

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题：元音拼写检查器出处：966. 元音拼写检查器难度7 级题目描述要求给定单词列表 wordlist\texttt{wordlist}wordlist，我们想实现一个拼写检查器，将查询单词转换为正确的单词。对于给定的查询单词 query\texttt{query}query，拼写检查器将会处理两类拼写错误：大小写：如果查询匹配单词列表中的某个单词（不区分大小写），则返回的正确单词与单词列表中

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题：设计地铁系统出处：1396. 设计地铁系统难度6 级题目描述要求一个地铁系统正在收集乘客在不同站之间的花费时间。他们在使用这些数据计算从一个地铁站到另一个地铁站的平均花费时间。实现 UndergroundSystem\texttt{UndergroundSystem}UndergroundSystem 类：void checkIn(int id, strin

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题：从链表中删去总和值为零的连续结点出处：1171. 从链表中删去总和值为零的连续结点难度6 级题目描述要求给你一个链表的头结点 head\texttt{head}head，请你编写代码，反复删去链表中由总和值为 0\texttt{0}0 的连续结点组成的序列，直到不存在这样的序列为止。删除完毕后，请你返回最终结果链表的头结点。你可以返回任何满足题目要求的答案。（注意，下面示例中的所有序列，都

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题：四数之和 II出处：454. 四数之和 II难度6 级题目描述要求给你四个整数数组 nums1\texttt{nums1}nums1、nums2\texttt{nums2}nums2、nums3\texttt{nums3}nums3 和 nums4\texttt{nums4}nums4，数组长度都是 n\texttt{n}n，请你计算有多少个元组 (i, j, k,&nbs

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题：数组中重复的数据出处：442. 数组中重复的数据难度6 级题目描述要求给你一个长度为 n\texttt{n}n 的整数数组 nums\texttt{nums}nums，其中 nums\texttt{nums}nums 的所有整数都在范围 [1, n]\texttt{[1, n]}[1, n] 内，且每个整数出现一次或两次。请你找出所有出现两次的整数，并以数组形式返回。你必

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题：最长连续序列出处：128. 最长连续序列难度6 级题目描述要求给定一个未排序的整数数组 nums\texttt{nums}nums，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。请你设计并实现时间复杂度为 O(n)\texttt{O(n)}O(n) 的算法解决此问题。示例示例 1：输入：nums = [100,4,200,1,3,2]\texttt{

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题：保证文件名唯一出处：1487. 保证文件名唯一难度5 级题目描述要求给你一个长度为 n\texttt{n}n 的字符串数组 names\texttt{names}names。你将会在文件系统中创建 n\texttt{n}n 个文件夹：在第 i\texttt{i}i 分钟，新建名为 names[i]\texttt{names[i]}names[i] 的文件夹。由于两个文件不能共享相同的文件名，

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题：森林中的兔子出处：781. 森林中的兔子难度5 级题目描述要求森林中有未知数量的兔子。提问其中若干只兔子：「还有多少只兔子与你（指被提问的兔子）颜色相同？」将答案收集到一个整数数组 answers\texttt{answers}answers 中，其中 answers[i]\texttt{answers[i]}answers[i] 是第 i\texttt{i}i 只兔子的回答。给你数组 an

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题：砖墙出处：554. 砖墙难度5 级题目描述要求你的面前有一堵矩形的、由 n\texttt{n}n 行砖块组成的砖墙。这些砖块高度相同（也就是一个单位高）但是宽度不同。每一行砖块的宽度之和相等。你现在要画一条自顶向下的、穿过最少砖块的垂线。如果你画的线只是从砖块的边缘经过，就不算穿过这块砖。你不能沿着墙的两个垂直边缘之一画线，这样显然是没有穿过一块砖的。给你一个二维数组 wall\textt

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题：数的平方等于两数乘积的方法数出处：1577. 数的平方等于两数乘积的方法数难度5 级题目描述要求给你两个整数数组 nums1\texttt{nums1}nums1 和 nums2\texttt{nums2}nums2，请你返回根据以下规则形成的三元组的数目（类型 1\texttt{1}1 和类型 2\texttt{2}2）：类型 1\texttt{1}1：三元组 (i, j,&n

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题：制造字母异位词的最小步骤数出处：1347. 制造字母异位词的最小步骤数难度4 级题目描述要求给你两个长度相等的字符串 s\texttt{s}s 和 t\texttt{t}t。每一个步骤中，你可以选择将 t\texttt{t}t 中的任一字符替换为另一个字符。返回使 t\texttt{t}t 成为 s\texttt{s}s 的字母异位词的最小步骤数。字母异位词指字母相同，但排列不同（也可能相

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题：字母板上的路径出处：1138. 字母板上的路径难度4 级题目描述要求我们从一块字母板上的位置 (0, 0)\texttt{(0, 0)}(0, 0) 出发，该坐标对应的字符为 board[0][0]\texttt{board[0][0]}board[0][0]。在本题中，字母板为 board = ["abcde", "fghij",&nbsp

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题：子域名访问计数出处：811. 子域名访问计数难度4 级题目描述要求网站域名 "discuss.leetcode.com"\texttt{"discuss.leetcode.com"}"discuss.leetcode.com" 由多个子域名组成。顶级域名为 "com"\texttt{"com"}"com"，二级域名为 "leetcode.com"\texttt{"leetcode.com"}"

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题：单词子集出处：916. 单词子集难度4 级题目描述要求给你两个字符串数组 words1\texttt{words1}words1 和 words2\texttt{words2}words2。如果 b\texttt{b}b 中的每个字母都出现在 a\texttt{a}a 中，包括重复出现的字母，那么称字符串 b\texttt{b}b 是字符串 a\texttt{a}a 的子集。例如，"wr

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题：数组的度出处：697. 数组的度难度4 级题目描述要求给定一个非空且只包含非负数的整数数组 nums\texttt{nums}nums，数组的度的定义是指数组中任一元素出现频数的最大值。你的任务是在 nums\texttt{nums}nums 中找到与 nums\texttt{nums}nums 拥有相同大小的度的最短（连续）子数组的长度。示例示例 1：输入：nums =&n

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题：数组中的 k-diff 数对出处：532. 数组中的 k-diff 数对难度4 级题目描述要求给定一个整数数组 nums\texttt{nums}nums 和一个整数 k\texttt{k}k，返回不同的 k\texttt{k}k-diff 数对的数目。一个 k\texttt{k}k-diff 数对为一个整数对 (nums[i], nums[j])\texttt{(nums[i],

文章目录前言猜数字游戏规则思路分析实现实现说明代码结语前言上篇文章的内容是猜数字（Bulls and Cows）游戏的提示如何生成，这篇文章考虑另一个问题：如何设计猜数字游戏策略，使得对任意目标数字，都可以用较少的次数猜到。这篇文章考虑的情形比上篇文章简单，目标数字一定是没有重复数字的 444 位数。猜数字游戏规则猜数字（Bulls and Cows）游戏由两个人玩，一方出数字，一方猜数字。出数字的人想一个没有重复数字的 444 位数（最高位可以是 000），称为目标数字，猜数字的人每次猜一个

文章目录题目标题和出处难度题目描述要求示例数据范围解法一思路和算法代码复杂度分析解法二思路和算法代码复杂度分析题目标题和出处标题：猜数字游戏出处：299. 猜数字游戏难度4 级题目描述要求你在和朋友一起玩猜数字（Bulls and Cows）游戏。你写出一个秘密数字，并请朋友猜这个数字是多少。朋友每猜测一次，你就会给他一个包含下述信息的提示：「公牛」的数量，即猜测数字中有多少位数字在秘密数字中出现且位置正确。「奶牛」的数量，即猜测数字中有多少位数字在秘密数字中出现但位置错误，即猜测

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题：从英文中重建数字出处：423. 从英文中重建数字难度4 级题目描述要求给你一个字符串 s\texttt{s}s，其中包含字母顺序打乱的用英文单词表示的若干数字 0-9\texttt{0-9}0-9，按升序返回原始的数字。示例示例 1：输入：s = "owoztneoer"\texttt{s = "owoztneoer"}s = "owoztneoe

文章目录题目标题和出处难度题目描述要求示例数据范围前言解法一思路和算法代码复杂度分析解法二思路和算法代码复杂度分析题目标题和出处标题：设计哈希映射出处：706. 设计哈希映射难度3 级题目描述要求不使用任何内建的哈希表库设计一个哈希映射。实现 MyHashMap\texttt{MyHashMap}MyHashMap 类：MyHashMap()\texttt{MyHashMap()}MyHashMap() 用空映射初始化对象。void put(int key,&n

文章目录题目标题和出处难度题目描述要求示例数据范围解法一思路和算法代码复杂度分析解法二思路和算法代码复杂度分析题目标题和出处标题：设计哈希集合出处：705. 设计哈希集合难度3 级题目描述要求不使用任何内建的哈希表库设计一个哈希集合。实现 MyHashSet\texttt{MyHashSet}MyHashSet 类：void add(key)\texttt{void add(key)}void add(key) 向哈希集合中插入值 key\texttt{key}k

文章目录题目标题和出处难度题目描述要求示例数据范围进阶解法一思路和算法代码复杂度分析解法二思路和算法代码复杂度分析解法三思路和算法代码复杂度分析题目标题和出处标题：矩阵置零出处：73. 矩阵置零难度3 级题目描述要求给定一个 m×n\texttt{m} \times \texttt{n}m×n 的矩阵，如果一个元素为 0\texttt{0}0，则将其所在行和列的所有元素都设为 0\texttt{0}0。请使用原地算法。示例示例 1：输入：matrix = [[

文章目录题目标题和出处难度题目描述要求示例数据范围解法一思路和算法代码复杂度分析解法二思路和算法代码复杂度分析题目标题和出处标题：判断路径是否相交出处：1496. 判断路径是否相交难度3 级题目描述要求给你一个字符串 path\texttt{path}path，其中 path[i]\texttt{path[i]}path[i] 的值可以是 ‘N’\texttt{`N'}‘N’、‘S’\texttt{`S'}‘S’、‘E’\texttt{`E'}‘E’ 或 ‘W’\texttt{`W'}‘W

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题：亲密字符串出处：859. 亲密字符串难度3 级题目描述要求给你两个字符串 s\texttt{s}s 和 goal\texttt{goal}goal，只要我们可以通过交换 s\texttt{s}s 中的两个字母得到与 goal\texttt{goal}goal 相等的结果，就返回 true\texttt{true}true；否则返回 false\texttt{false}false。交换字母的

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题：最短补全词出处：748. 最短补全词难度3 级题目描述要求给定一个字符串 licensePlate\texttt{licensePlate}licensePlate 和一个字符串数组 words\texttt{words}words，返回 words\texttt{words}words 中的最短补全词。一个补全词是包含 licensePlate\texttt{licensePlate}li

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题：两个相同字符之间的最长子字符串出处：1624. 两个相同字符之间的最长子字符串难度3 级题目描述要求给你一个字符串 s\texttt{s}s，请你返回两个相同字符之间的最长子字符串的长度，计算长度时不含这两个字符。如果不存在这样的子字符串，返回 -1\texttt{-1}-1。子字符串是字符串中的一个连续字符序列。示例示例 1：输入：s = "aa"\texttt{

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题：查找共用字符出处：1002. 查找共用字符难度3 级题目描述要求给你一个字符串数组 words\texttt{words}words，请你找出所有在 words\texttt{words}words 的每个字符串中都出现的共用字符（包括重复字符），并以数组形式返回。你可以按任意顺序返回答案。示例示例 1：输入：words = ["bella","label","rol

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题：验证外星语词典出处：953. 验证外星语词典难度3 级题目描述要求某种外星语也使用英语小写字母，但可能顺序 order\texttt{order}order 不同。字母表的顺序 order\texttt{order}order 是小写字母的一种排列。给定一组用外星语书写的单词 words\texttt{words}words，以及其字母表的顺序 order\texttt{order}orde

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题：独特的电子邮件地址出处：929. 独特的电子邮件地址难度3 级题目描述要求每个有效的电子邮件都由一个本地名称和一个域名组成，以 ‘@’\texttt{`@'}‘@’ 符号分隔。除了小写字母，电子邮件还可能包含一个或多个 ‘.’\texttt{`.'}‘.’ 和 ‘+’\texttt{`+'}‘+’。例如，在 "alice@leetcode.com"\texttt{"alice@leetco

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题：找出数组中的幸运数出处：1394. 找出数组中的幸运数难度3 级题目描述要求给定一个整数数组 arr\texttt{arr}arr，幸运数是在数组中的出现频次和数值相等的整数。返回数组中的一个幸运数。如果存在多个幸运数，返回最大的那个。如果没有幸运数，返回 -1\texttt{-1}-1。示例示例 1：输入：arr = [2,2,3,4]\texttt{arr =