Skip to content

LeetCode Solutions

Main Navigation Introduction Problems

Appearance

Sidebar Navigation

Summary

Introduction

Problems

Problems

1. 两数之和.md

2. 两数相加.md

3. 无重复字符的最长子串.md

4. 寻找两个正序数组的中位数.md

5. 最长回文子串.md

6. N 字形变换.md

7. 整数反转.md

8. 字符串转换整数 (atoi).md

9. 回文数.md

10. 正则表达式匹配.md

11. 盛最多水的容器.md

12. 整数转罗马数字.md

13. 罗马数字转整数.md

14. 最长公共前缀.md

15. 三数之和.md

16. 最接近的三数之和.md

17. 电话号码的字母组合.md

18. 四数之和.md

19. 删除链表的倒数第 N 个结点.md

20. 有效的括号.md

21. 合并两个有序链表.md

22. 括号生成.md

24. 两两交换链表中的节点.md

29. 两数相除.md

31. 下一个排列.md

32. 最长有效括号.md

33. 搜索旋转排序数组.md

36. 有效的数独.md

37. 解数独.md

39. 组合总和.md

41. 缺失的第一个正数.md

42. 接雨水.md

43. 字符串相乘.md

45. 跳跃游戏 II.md

46. 全排列.md

47. 全排列 II.md

49. 字母异位词分组.md

50. Pow(x, n).md

51. N 皇后.md

52. N 皇后 II.md

53. 最大子数组和.md

54. 螺旋矩阵.md

55. 跳跃游戏.md

56. 合并区间.md

57. 插入区间.md

61. 旋转链表.md

63. 不同路径 II.md

64. 最小路径和.md

66. 加一.md

67. 二进制求和.md

68. 文本左右对齐.md

71. 简化路径.md

72. 编辑距离.md

74. 搜索二维矩阵.md

75. 颜色分类.md

76. 最小覆盖子串.md

77. 组合.md

78. 子集.md

79. 单词搜索.md

80. 删除有序数组中的重复项 II.md

82. 删除排序链表中的重复元素 II.md

83. 删除排序链表中的重复元素.md

84. 柱状图中最大的矩形.md

85. 最大矩形.md

87. 扰乱字符串.md

88. 合并两个有序数组.md

89. 格雷编码.md

90. 子集 II.md

91. 解码方法.md

92. 反转链表 II.md

94. 二叉树的中序遍历.md

97. 交错字符串.md

98. 验证二叉搜索树.md

100. 相同的树.md

101. 对称二叉树.md

105. 从前序与中序遍历序列构造二叉树.md

106. 从中序与后序遍历序列构造二叉树.md

107. 二叉树的层序遍历 II.md

108. 将有序数组转换为二叉搜索树.md

111. 二叉树的最小深度.md

112. 路径总和.md

113. 路径总和 II.md

114. 二叉树展开为链表.md

117. 填充每个节点的下一个右侧节点指针 II.md

119. 杨辉三角 II.md

120. 三角形最小路径和.md

121. 买卖股票的最佳时机.md

122. 买卖股票的最佳时机 II.md

124. 二叉树中的最大路径和.md

126. 单词接龙 II.md

128. 最长连续序列.md

133. 克隆图.md

136. 只出现一次的数字.md

138. 复制带随机指针的链表.md

139. 单词拆分.md

141. 环形链表.md

142. 环形链表 II.md

145. 二叉树的后序遍历.md

146. LRU 缓存.md

148. 排序链表.md

150. 逆波兰表达式求值.md

151. 反转字符串中的单词.md

152. 乘积最大子数组.md

153. 寻找旋转排序数组中的最小值.md

160. 相交链表.md

162. 寻找峰值.md

165. 比较版本号.md

166. 分数到小数.md

167. 两数之和 II - 输入有序数组.md

169. 多数元素.md

171. Excel 表列序号.md

172. 阶乘后的零.md

173. 二叉搜索树迭代器.md

179. 最大数.md

183. 从不订购的客户.md

188. 买卖股票的最佳时机 IV.md

190. 颠倒二进制位.md

191. 位1的个数.md

198. 打家劫舍.md

200. 岛屿数量.md

203. 移除链表元素.md

204. 计数质数.md

206. 反转链表.md

207. 课程表.md

208. 实现 Trie (前缀树).md

209. 长度最小的子数组.md

211. 添加与搜索单词 - 数据结构设计.md

212. 单词搜索 II.md

213. 打家劫舍 II.md

214. 最短回文串.md

215. 数组中的第K个最大元素.md

218. 天际线问题.md

220. 存在重复元素 III.md

222. 完全二叉树的节点个数.md

226. 翻转二叉树.md

227. 基本计算器 II.md

228. 汇总区间.md

229. 多数元素 II.md

231. 2 的幂.md

233. 数字 1 的个数.md

235. 二叉搜索树的最近公共祖先.md

237. 删除链表中的节点.md

238. 除自身以外数组的乘积.md

240. 搜索二维矩阵 II.md

241. 为运算表达式设计优先级.md

255. 验证前序遍历序列二叉搜索树.md

258. 各位相加.md

260. 只出现一次的数字 III.md

263. 丑数.md

264. 丑数 II.md

268. 丢失的数字.md

273. 整数转换英文表示.md

274. H 指数.md

275. H 指数 II.md

279. 完全平方数.md

284. 顶端迭代器.md

287. 寻找重复数.md

289. 生命游戏.md

292. Nim 游戏.md

295. 数据流的中位数.md

297. 二叉树的序列化与反序列化.md

299. 猜数字游戏.md

300. 最长递增子序列.md

307. 区域和检索 - 数组可修改.md

309. 买卖股票的最佳时机含冷冻期.md

313. 超级丑数.md

319. 灯泡开关.md

322. 零钱兑换.md

326. 3 的幂.md

329. 矩阵中的最长递增路径.md

336. 回文对.md

337. 打家劫舍 III.md

338. 比特位计数.md

343. 整数拆分.md

345. 反转字符串中的元音字母.md

347. 前 K 个高频元素.md

365. 水壶问题.md

367. 有效的完全平方数.md

371. 两整数之和.md

372. 超级次方.md

375. 猜数字大小 II.md

377. 组合总和 Ⅳ.md

378. 有序矩阵中第 K 小的元素.md

380. O(1) 时间插入、删除和获取随机元素.md

383. 赎金信.md

384. 打乱数组.md

390. 消除游戏.md

391. 完美矩形.md

392. 判断子序列.md

393. UTF-8 编码验证.md

394. 字符串解码.md

397. 整数替换.md

400. 第 N 位数字.md

405. 数字转换为十六进制数.md

406. 根据身高重建队列.md

409. 最长回文串.md

413. 等差数列划分.md

415. 字符串相加.md

416. 分割等和子集.md

430. 扁平化多级双向链表.md

435. 无重叠区间.md

437. 路径总和 III.md

438. 找到字符串中所有字母异位词.md

441. 排列硬币.md

443. 压缩字符串.md

446. 等差数列划分 II - 子序列.md

448. 找到所有数组中消失的数字.md

450. 删除二叉搜索树中的节点.md

454. 四数相加 II.md

455. 分发饼干.md

457. 环形数组是否存在循环.md

459. 重复的子字符串.md

461. 汉明距离.md

464. 我能赢吗.md

467. 环绕字符串中唯一的子字符串.md

468. 验证IP地址.md

470. 用 Rand7() 实现 Rand10().md

473. 火柴拼正方形.md

474. 一和零.md

475. 供暖器.md

476. 数字的补数.md

482. 密钥格式化.md

485. 最大连续 1 的个数.md

492. 构造矩形.md

494. 目标和.md

495. 提莫攻击.md

496. 下一个更大元素 I.md

500. 键盘行.md

502. IPO.md

503. 下一个更大元素 II.md

506. 相对名次.md

513. 找树左下角的值.md

516. 最长回文子序列.md

518. 零钱兑换 II.md

519. 随机翻转矩阵.md

520. 检测大写字母.md

524. 通过删除字母匹配到字典里最长单词.md

525. 连续数组.md

526. 优美的排列.md

528. 按权重随机选择.md

530. 二叉搜索树的最小绝对差.md

537. 复数乘法.md

538. 把二叉搜索树转换为累加树.md

540. 有序数组中的单一元素.md

541. 反转字符串 II.md

543. 二叉树的直径.md

551. 学生出勤记录 I.md

552. 学生出勤记录 II.md

556. 下一个更大元素 III.md

557. 反转字符串中的单词 III.md

559. N 叉树的最大深度.md

560. 和为 K 的子数组.md

561. 数组拆分.md

563. 二叉树的坡度.md

572. 另一棵树的子树.md

575. 分糖果.md

576. 出界的路径数.md

581. 最短无序连续子数组.md

583. 两个字符串的删除操作.md

589. N 叉树的前序遍历.md

590. N 叉树的后序遍历.md

594. 最长和谐子序列.md

595. 大的国家.md

598. 范围求和 II.md

599. 两个列表的最小索引总和.md

600. 不含连续1的非负整数.md

606. 根据二叉树创建字符串.md

611. 有效三角形的个数.md

617. 合并二叉树.md

621. 任务调度器.md

622. 设计循环队列.md

623. 在二叉树中增加一行.md

629. K 个逆序对数组.md

630. 课程表 III.md

632. 最小区间.md

633. 平方数之和.md

636. 函数的独占时间.md

638. 大礼包.md

640. 求解方程.md

641. 设计循环双端队列.md

646. 最长数对链.md

650. 只有两个键的键盘.md

652. 寻找重复的子树.md

654. 最大二叉树.md

655. 输出二叉树.md

658. 找到 K 个最接近的元素.md

661. 图片平滑器.md

662. 二叉树最大宽度.md

664. 奇怪的打印机.md

671. 二叉树中第二小的节点.md

672. 灯泡开关 Ⅱ.md

673. 最长递增子序列的个数.md

675. 为高尔夫比赛砍树.md

677. 键值映射.md

678. 有效的括号字符串.md

680. 验证回文串 II.md

686. 重复叠加字符串匹配.md

687. 最长同值路径.md

692. 前K个高频单词.md

695. 岛屿的最大面积.md

700. 二叉搜索树中的搜索.md

704. 二分查找.md

709. 转换成小写字母.md

717. 1 比特与 2 比特字符.md

718. 最长重复子数组.md

720. 词典中最长的单词.md

724. 寻找数组的中心下标.md

725. 分隔链表.md

726. 原子的数量.md

736. Lisp 语法解析.md

739. 每日温度.md

740. 删除并获得点数.md

743. 网络延迟时间.md

748. 最短补全词.md

761. 特殊的二进制序列.md

768. 最多能完成排序的块 II.md

769. 最多能完成排序的块.md

785. 判断二分图.md

786. 第 K 个最小的素数分数.md

787. K 站中转内最便宜的航班.md

789. 逃脱阻碍者.md

793. 阶乘函数后 K 个零.md

794. 有效的井字游戏.md

797. 所有可能的路径.md

798. 得分最高的最小轮调.md

802. 找到最终的安全状态.md

807. 保持城市天际线.md

820. 单词的压缩编码.md

824. 山羊拉丁文.md

825. 适龄的朋友.md

828. 统计子串中的唯一字符.md

833. 字符串中的查找与替换.md

836. 矩形重叠.md

837. 新 21 点.md

844. 比较含退格的字符串.md

849. 到最近的人的最大距离.md

851. 喧闹和富有.md

852. 山脉数组的峰顶索引.md

859. 亲密字符串.md

863. 二叉树中所有距离为 K 的结点.md

868. 二进制间距.md

869. 重新排序得到 2 的幂.md

871. 最低加油次数.md

872. 叶子相似的树.md

876. 链表的中间结点.md

881. 救生艇.md

892. 三维形体的表面积.md

897. 递增顺序搜索树.md

899. 有序队列.md

911. 在线选举.md

912. 排序数组.md

915. 分割数组.md

919. 完全二叉树插入器.md

925. 长按键入.md

930. 和相同的二元子数组.md

933. 最近的请求次数.md

935. 骑士拨号器.md

945. 使数组唯一的最小增量.md

965. 单值二叉树.md

981. 基于时间的键值存储.md

983. 最低票价.md

990. 等式方程的可满足性.md

994. 腐烂的橘子.md

997. 找到小镇的法官.md

999. 可以被一步捕获的棋子数.md

1001. 网格照明.md

1005. K 次取反后最大化的数组和.md

1011. 在 D 天内送达包裹的能力.md

1013. 将数组分成和相等的三个部分.md

1020. 飞地的数量.md

1024. 视频拼接.md

1034. 边界着色.md

1035. 不相交的线.md

1038. 从二叉搜索树到更大和树.md

1042. 不邻接植花.md

1071. 字符串的最大公因子.md

1078. Bigram 分词.md

1103. 分糖果 II.md

1104. 二叉树寻路.md

1108. IP 地址无效化.md

1109. 航班预订统计.md

1111. 有效括号的嵌套深度.md

1137. 第 N 个泰波那契数.md

1143. 最长公共子序列.md

1148. 文章浏览 I.md

1154. 一年中的第几天.md

1160. 拼写单词.md

1162. 地图分析.md

1189. “气球” 的最大数量.md

1200. 最小绝对差.md

1218. 最长定差子序列.md

1219. 黄金矿工.md

1220. 统计元音字母序列的数目.md

1221. 分割平衡字符串.md

1224. 最大相等频率.md

1248. 统计「优美子数组」.md

1267. 统计参与通信的服务器.md

1269. 停在原地的方案数.md

1282. 用户分组.md

1288. 删除被覆盖区间.md

1302. 层数最深叶子节点的和.md

1310. 子数组异或查询.md

1337. 矩阵中战斗力最弱的 K 行.md

1345. 跳跃游戏 IV.md

1374. 生成每种字符都是奇数个的字符串.md

1403. 非递增顺序的最小子序列.md

1408. 数组中的字符串匹配.md

1413. 逐步求和得到正数的最小值.md

1417. 重新格式化字符串.md

1418. 点菜展示表.md

1431. 拥有最多糖果的孩子.md

1436. 旅行终点站.md

1442. 形成两个异或相等数组的三元组数目.md

1446. 连续字符.md

1447. 最简分数.md

1450. 在既定时间做作业的学生人数.md

1455. 检查单词是否为句中其他单词的前缀.md

1475. 商品折扣后的最终价格.md

1480. 一维数组的动态和.md

1518. 换水问题.md

1547. 切棍子的最小成本.md

1576. 替换所有的问号.md

1582. 二进制矩阵中的特殊位置.md

1583. 统计不开心的朋友.md

1588. 所有奇数长度子数组的和.md

1609. 奇偶树.md

1610. 可见点的最大数目.md

1619. 删除某些元素后的数组均值.md

1621. 大小为 K 的不重叠线段的数目.md

1629. 按键持续时间最长的键.md

1646. 获取生成数组中的最大值.md

1656. 设计有序流.md

1658. 将 x 减到 0 的最小操作数.md

1663. 具有给定数值的最小字符串.md

1664. 生成平衡数组的方案数.md

1669. 合并两个链表.md

1683. 无效的推文.md

1705. 吃苹果的最大数目.md

1706. 球会落何处.md

1711. 大餐计数.md

1713. 得到子序列的最少操作次数.md

1716. 计算力扣银行的钱.md

1720. 解码异或后的数组.md

1734. 解码异或后的排列.md

1738. 找出第 K 大的异或坐标值.md

1743. 从相邻元素对还原数组.md

1757. 可回收且低脂的产品.md

1763. 最长的美好子字符串.md

1782. 统计点对的数目.md

1816. 截断句子.md

1818. 绝对差值和.md

1838. 最高频元素的频数.md

1846. 减小和重新排列数组后的最大元素.md

1873. 计算特殊奖金.md

1877. 数组中最大数对和的最小值.md

1893. 检查是否区域内所有整数都被覆盖.md

1894. 找到需要补充粉笔的学生编号.md

1984. 学生分数的最小差值.md

1996. 游戏中弱角色的数量.md

2000. 反转单词前缀.md

2006. 差的绝对值为 K 的数对数目.md

2022. 将一维数组转变成二维数组.md

2042. 检查句子中的数字是否递增.md

2043. 简易银行系统.md

2045. 到达目的地的第二短时间.md

2047. 句子中的有效单词数.md

2049. 统计最高分的节点数目.md

2055. 蜡烛之间的盘子.md

2056. 棋盘上有效移动组合的数目.md

2057. 值相等的最小索引.md

2058. 找出临界点之间的最小和最大距离.md

2059. 转化数字的最小运算数.md

2060. 同源字符串检测.md

2089. 找出数组排序后的目标下标.md

2114. 句子中的最多单词数.md

2115. 从给定原材料中找到所有可以做出的菜.md

2116. 判断一个括号字符串是否有效.md

2119. 反转两次的数字.md

2120. 执行所有后缀指令.md

2121. 相同元素的间隔之和.md

2122. 还原原数组.md

2166. 设计位集.md

2180. 统计各位数字之和为偶数的整数个数.md

2236. 判断根结点是否等于子结点之和.md

2309. 兼具大小写的最好英文字母.md

2315. 统计星号.md

2319. 判断矩阵是否是一个 X 矩阵.md

2325. 解密消息.md

2337. 移动片段得到字符串.md

2363. 合并相似的物品.md

2364. 统计坏数对的数目.md

2365. 任务调度器 II.md

2366. 将数组排序的最少替换次数.md

2373. 矩阵中的局部最大值.md

2374. 边积分最高的节点.md

2375. 根据模式串构造最小数字.md

2400. 恰好移动 k 步到达某一位置的方法数目.md

2815. 数组中的最大数对和.md

2816. 翻倍以链表形式表示的数字.md

2817. 限制条件下元素之间的最小绝对差.md

3001. 捕获黑皇后需要的最少移动次数.md

3165. 不包含相邻元素的子序列的最大和.md

3175. 找到连续赢 K 场比赛的第一位玩家.md

3206. 交替组 I.md

3208. 交替组 II.md

3222. 求出硬币游戏的赢家.md

3226. 使两个整数相等的位更改次数.md

3233. 统计不是特殊数字的数字数量.md

3238. 求出胜利玩家的数目.md

3239. 最少翻转次数使二进制矩阵回文 I.md

3240. 最少翻转次数使二进制矩阵回文 II.md

3242. 设计相邻元素求和服务.md

3243. 新增道路查询后的最短距离 I.md

3244. 新增道路查询后的最短距离 II.md

3248. 矩阵中的蛇.md

3249. 统计好节点的数目.md

3250. 单调数组对的数目 I.md

3251. 单调数组对的数目 II.md

3254. 长度为 K 的子数组的能量值 I.md

3255. 长度为 K 的子数组的能量值 II.md

3258. 统计满足 K 约束的子字符串数量 I.md

3259. 超级饮料的最大强化能量.md

3274. 检查棋盘方格颜色是否相同.md

LCP 06. 拿硬币.md

LCP 07. 传递信息.md

LCP 11. 期望个数统计.md

LCP 30. 魔塔游戏.md

LCR 031. LRU 缓存.md

LCR 032. 有效的字母异位词.md

LCP 33. 蓄水.md

LCR 033. 字母异位词分组.md

LCR 034. 验证外星语词典.md

LCR 035. 最小时间差.md

On this page

820. 单词的压缩编码

为保证权益，题目请参考 820. 单词的压缩编码(From LeetCode).

解决方案1

CPP

C++

//
// Created by lenovo on 2020/3/28.
//

1
2
3

Pager

Previous page807. 保持城市天际线.md

Next page824. 山羊拉丁文.md