Skip to content

Latest commit

 

History

History
243 lines (242 loc) · 29.5 KB

File metadata and controls

243 lines (242 loc) · 29.5 KB

LeetCode List

Question Rating Difficulty Tags
100121. 查找包含给定字符的单词 Easy 枚舉
100133. 购买水果需要的最少金币数 Medium DP
100138. 最大化网格图中正方形空洞的面积 Medium Greedy
100242. 满足距离约束且字典序最小的字符串 Medium Greedy
100264. 最长的严格递增或递减子数组 Easy Greedy
1004. 最大连续1的个数 III 1655.6433885989 Medium 雙指針
1019. 链表中的下一个更大节点 1570.8347522104 Medium 單調棧
1026. 节点与其祖先之间的最大差值 1446.4280778775 Medium dfs
1038. 从二叉搜索树到更大和树 1374.6755455786 Medium dfs
105. 从前序与中序遍历序列构造二叉树 Medium 分治法
1068. 产品销售分析 I easy SQL
1094. 拼车 1441.4290319373 Medium difference array
11. 盛最多水的容器 Medium 雙指針
1146. 快照数组 1770.8924569497 Medium hash map, binary search
118. Pascal's Triangle Easy dp
120. Triangle Easy dp, paths, reverse
1207. 独一无二的出现次数 1195.7512695571 Easy hash map
1234. 替换子串得到平衡字符串 1877.8983358307 Medium 雙指針
1239. Maximum Length of a Concatenated String with Unique Characters 1719.945199874 Easy data structure, binary
124. 二叉树中的最大路径和 Hard 樹形dp
1261. 在受污染的二叉树中查找元素 1439.5656079032 Medium 哈希表
1312. 让字符串成为回文串的最少插入次数 1786.688543054 Hard dp
132. 分割回文串 II Hard dp
1329. 将矩阵按对角线排序 1548.4678056182 Medium 模擬
1347. Minimum Number of Steps to Make Two Strings Anagram 1330.918577828 Medium implementation
1372. 二叉树中的最长交错路径 1713.2768268466 Medium dp
1379. 找出克隆二叉树中的相同节点 Easy Dfs
139. Word Break Easy dp, string, backpack
1410. HTML 实体解析器 1405.4005354401 Medium String
1423. 可获得的最大点数 1573.824807946 Medium implementation
1457. 二叉树中的伪回文路径 1405.0021415178 Medium DFS, 回溯
1475. 商品折扣后的最终价格 1212.2606422181 Easy 單調棧
1483. 树节点的第 K 个祖先 2115.0911494487 Hard 树上倍增
1491. 去掉最低工资和最高工资后的工资平均值 1201.3497763919 Easy 模擬
15. 三数之和 Medium 三指針
150. Evaluate Reverse Polish Notation Easy implementation, notation
1514. 概率最大的路径 1846.4077077642 Medium Dijkstra
1544. Make The String Great 1344.226133202 Medium slibing window
1553. 吃掉 N 个橘子的最少天数 2048.0976546787 Hard dfs
1561. Maximum Number of Coins You Can Get 1405.5786892723 Medium implementation
1600. 王位继承顺序 1768.623896829 Medium dfs, 哈希表
162. 寻找峰值 Medium Binary Search
1637. Widest Vertical Area Between Two Points Containing No Points 1486.764933431 Easy implementation
1657. 确定两个字符串是否接近 1530.4652027753 Medium String
1658. 将 x 减到 0 的最小操作数 1817.224026292 Medium 滑動窗口
167. 两数之和 II - 输入有序数组 Medium 雙指针
1670. 设计前中后队列 1610.1866391145 Medium Queue, implementation
1671. 得到山形数组的最少删除次数 1912.8455659711 Hard Greedy, binary search
1683. 无效的推文 easy sql
1685. Sum of Absolute Differences in a Sorted Array 1495.715740828 Medium dp
1686. 石子游戏 VI 2000.8441804448 Medium Greedy
1696. 跳跃游戏 VI 1954.2533254344 Medium dp, deque
17. Letter Combinations of a Phone Number Medium Constructive algorithm
1702. 修改后的最大二进制字符串 1825.4207082682 Medium greedy
1704. Determine if String Halves Are Alike 1207.7224406285 Easy implementation
1727. Largest Submatrix With Rearrangements 1926.7059583253 Medium sorting, greedy
1738. 找出第 K 大的异或坐标值 1671.4657554194 Medium 前綴和
1757. 可回收且低脂的产品 easy sql
1793. 好子数组的最大分数 1945.7515607928 Hard 雙指針
1814. Count Nice Pairs in an Array 1737.8431142688 Medium hash map, implementation, combination
1883. 准时抵达会议现场的最小跳过休息次数 2587.8725248485 Hard DFS, DP
191. Number of 1 Bits Easy implementation
1913. Maximum Product Difference Between Two Pairs 1144.6237559885 Easy implementation
1944. 队列中可以看到的人数 2104.9526046945 Hard Monotonic Stack
1953. 你可以工作的最大周数 1803.7518552874 Medium Math
1969. 数组元素的最小非零乘积 1966.7067914206 Medium math
1997. 访问完所有房间的第一天 2260.2799775623 Medium dp
2007. 从双倍数组中还原原数组 1557.017055582 Medium 哈希表
2009. 使数组连续的最少操作数 2084.4980206639 Hard slibing window
205. Isomorphic Strings Easy implementation
2065. 最大化一张图中的路径价值 2178.4249114144 Hard dfs
2085. 统计出现过一次的公共字符串 1307.4608905199 Easy hash map
209. 长度最小的子数组 Medium 滑動窗口
2101. 引爆最多的炸弹 1880.0511044074 Medium floyd
2129. 将标题首字母大写 1274.881752217 Easy 雙指針
216. 组合总和 III Medium DFS
2171. 拿出最少数目的魔法豆 1748.1339100823 Medium prefixsum
2187. 完成旅途的最少时间 1640.9591585343 Medium binary search
2192. 有向无环图中一个节点的所有祖先 1787.8550568757 Medium dfs
22. Generate Parentheses Medium Backtracking, DFS
221. Maximal Square Medium dp, array, matrix
2216. 美化数组的最少删除数 1509.5562928491 Medium Greedy
2225. 找出输掉零场或一场比赛的玩家 1316.2046992429 Medium hash map
2246. 相邻字符不同的最长路径 2126.3922279277 Hard 樹形dp
225. 用队列实现栈 Easy Queue
228. Summary Ranges Easy implementation
2288. 价格减免 1577.1141767118 Medium 模擬
2304. 网格中的最小路径代价 1658.3530344788 Medium Dp
2312. 卖木头块 2363.0240184484 Hard Dp
232. 用栈实现队列 Easy Stack
2336. 无限集中的最小数字 1375.0376362104 Medium Set
2342. 数位和相等数对的最大和 1308.9617729374 Medium Hash Map
2356. 每位教师所教授的科目种类的数量 easy sql
2369. 检查数组是否存在有效划分 1779.7001728541 Medium dp
242. Valid Anagram Easy implementation
2433. 找出前缀异或的原始数组 1366.6789652398 Medium 前綴和
2444. Count Subarrays With Fixed Bounds 2092.5366031561 Hard slibing window
2476. 二叉搜索树最近节点查询 1596.9852244916 Medium dfs
2487. 从链表中移除节点 1454.5942017003 Medium Linked list
2529. 正整数和负整数的最大计数 1195.9731842298 Easy 枚舉, 二分法
2538. 最大价值和与最小价值和的差值 2397.9722495587 Hard 樹形dp
2575. 找出字符串的可整除数组 1541.3741526845 Medium math
2580. 统计将重叠区间合并成组的方案数 1631.5850830561 Medium greedy, math
2581. 统计可能的树根数目 2228.3454693625 Hard Tree
2583. 二叉树中的第 K 大层和 1374.3527967199 Medium BFS
260. Single Number III Medium hash map
2617. 网格图中最少访问的格子数 2581.9961985753 Hard dp, 最小堆
264. Ugly Number II Medium dp, math
2645. 构造有效字符串的最少插入数 1477.7669322402 Medium Greedy
2646. 最小化旅行的价格总和 2238.2830745228 Hard DFS
2661. 找出叠涂元素 1502.6623568929 Medium Hash Map
2670. 找出不同元素数目差数组 1266.5231114343 Easy unordered set
2671. 频率跟踪器 1509.6237874441 Medium unordered map
2673. 使二叉树所有路径值相等的最小代价 1917.1049672432 Medium Greedy
2696. 删除子串后的字符串最小长度 1282.3870247003 Easy Regex
2707. 字符串中的额外字符 1735.8505509901 Medium Hash Map, dp
2708. 一个小组的最大实力值 1502.2633100489 Medium 模擬
2713. 矩阵中严格递增的单元格数 2387.3525635254 Hard 遞推
2732. 找到矩阵中的好子集 2239.7101856677 Hard 狀態壓縮
2734. 执行子串操作后的字典序最小字符串 1405.123188264 Easy string
2739. 总行驶距离 1262.100652797 Easy math
274. H-Index Medium implementation
2742. 给墙壁刷油漆 2424.6761561972 Hard hash map, 0-1背包, dp
2748. 美丽下标对的数目 1301.1576743638 Easy hash map
2765. 最长交替子数组 1580.9748095835 Easy Array
2766. 重新放置石块 1613.2485081262 Medium 哈希表
2786. 访问数组中的位置使分数最大 1732.5146472785 Medium 哈希表
2789. 合并后数组中的最大元素 1484.8385256564 Medium Greedy
2807. 在链表中插入最大公约数 1279.0301521682 Medium Linked List
2809. 使数组和小于等于 x 的最少时间 2978.7961959355 Hard 0-1 backpack
2810. 故障键盘 1192.9770230345 Easy 模擬
2813. 子序列最大优雅度 2582.0814855506 Hard 貪心
2824. 统计和小于目标的下标对数目 1165.8838207286 Easy Binary Search
2831. 找出最长等值子数组 1975.9693382075 Medium hash map
2834. 找出美丽数组的最小和 1409.2288385791 Medium math
2840. Check if Strings Can be Made Equal With Operations II 1486.2147876747 Medium dp
2846. 边权重均等查询 2507.9960044659 Hard LCA
2859. 计算 K 置位下标对应元素的和 1218.1083231462 Easy 枚舉
2860. 让所有学生保持开心的分组方法数 1625.7172632295 Medium 枚舉
2861. 最大合金数 1981.3072959787 Medium 枚舉
2864. 最大二进制奇数 1237.693464609 Easy 枚舉
2865. 美丽塔 I 1519.2070276362 Medium 枚舉
2866. 美丽塔 II 2071.6322841217 Hard 單調棧
2867. 统计树中的合法路径数目 2428.3242593838 Hard DFS
29. Divide Two Integers Medium implementation, bit manipulation
2923. 找到冠军 I 1235.6484230513 Easy 枚舉
2928. 给小朋友们分糖果 I 1393.3604603199 Easy 枚舉
2938. 区分黑球与白球 1422.7125559974 Medium Greedy
2958. Length of Longest Subarray With at Most K Frequency 1535.3680469616 Medium Sliding Window
2960. Count Tested Devices After Test Operations 1169.4209117977 Easy implementation
2962. Count Subarrays Where Max Element Appears at Least K Times 1700.8505554268 Medium slibing window
2970. 统计移除递增子数组的数目 I 1563.2283814548 Easy 模擬
299. 猜数字游戏 Medium hash map
3. 无重复字符的最长子串 Medium 雙指針
300. Longest Increasing Subsequence Medium longest-increasing-subsequences, dp
303. 区域和检索 - 数组不可变 Easy array
3038. 相同分数的最大操作数目 I 1201.781034405 Easy 模擬
3067. 在带权树网络中统计可连接服务器对数目 1908.9411092109 Medium DFS
3072. 将元素分配到两个数组中 II 2052.8622720512 Hard 樹狀數組
3083. 字符串及其反转中是否存在同一子字符串 1173.0485559374 Easy 哈希表
3084. 统计以给定字符开头和结尾的子字符串总数 1323.7856529722 Medium math
3085. 成为 K 特殊字符串需要删除的最少字符数 1764.7072848367 Medium 枚舉
3090. Maximum Length Substring With Two Occurrences 1329.4732452623 Easy slibing window
3096. 得到更多分数的最少关卡数目 1500.9381282198 Medium prefix sum
3099. 哈沙德数 1100.5332505219 Easy 枚舉
3112. 访问消失节点的最少时间 1756.963553993 Medium Dijkstra
3115. 质数的最大距离 1294.4633357092 Medium 枚舉
3137. K 周期字符串需要的最少操作次数 1491.2092519226 Medium 模擬
3152. 特殊数组 II 1523.2643084719 Medium 枚舉
3176. 求出最长好子序列 I 1849.0388401196 Medium DP
3177. 求出最长好子序列 II 2364.8208393306 Hard DP
32. Longest Valid Parentheses Medium monotonic stack
3250. 单调数组对的数目 I 1897.7992384398 Hard DP
3264. K 次乘运算后的最终数组 I 1177.5447304844 Easy 枚舉, 最小堆
332. 重新安排行程 Hard DFS
337. House Robber III(extra) Medium DFS, Tree DP
337. 打家劫舍 III Medium DFS, Tree DP
365. 水壶问题 Medium bfs
375. 猜数字大小 II Medium dp
377. 组合总和 Ⅳ Medium backpack
387. First Unique Character in a String Easy implementation
39. Combination Sum Medium Backtracking, DFS
39. 组合总和 Medium dfs
409. Longest Palindrome Easy implementation
419. 甲板上的战舰 Medium DFS
42. 接雨水 Hard Greedy
436. 旅行终点站 Easy hash map
447. 回旋镖的数量 Medium 哈希表
462. 最小操作次数使数组元素相等 II Medium 中位數貪心
5. Longest Palindromic Substring Medium String, dp, Manacher
503. 下一个更大元素 II Medium 單調棧
514. 自由之路 Hard dp
516. Longest Palindromic Subsequence Medium dp
516. 最长回文子序列 Medium dp
518. 零钱兑换 II Medium dp
522. 最长特殊序列 II Medium 雙指針
526. 优美的排列 Medium 狀態壓縮
53. 最大子数组和 Medium Greedy, Dp, Array
551. 学生出勤记录 I Easy 模擬
552. 学生出勤记录 II Hard dp
57. Insert Interval Medium slibing window
58. Length of Last Word Easy implementation
589. N 叉树的前序遍历 Easy bfs
590. N 叉树的后序遍历 Easy stack
606. Construct String from Binary Tree Easy implementation
62. Unique Paths Easy dp, paths, math
63. Unique Paths II Easy dp, paths, scroll-list optimisation
64. Minimum Path Sum Easy dp, optimisation
661. Image Smoother Medium matrix, bit manipulation
670. 最大交换 Medium string
676. 实现一个魔法字典 Medium string
687. 最长同值路径 Medium 樹形dp
689. 三个无重叠子数组的最大和 Hard Dp, Greedy
70. Climbing Stairs Easy dp, memoriation
704. Binary Search easy binary search
705. 设计哈希集合 Easy 模擬
706. 设计哈希映射 Easy 模擬
712. Minimum ASCII Delete Sum for Two Strings Medium String, dp
713. 乘积小于 K 的子数组 Medium 雙指針
72. Edit Distance Medium String, dp
739. 每日温度 Medium 單調棧
740. Delete and Earn Medium dp
743. 网络延迟时间 Medium Dijkstra
746. 使用最小花费爬楼梯 1358.3561730566 easy dp
82. 删除排序链表中的重复元素 II Easy linked list
828. 统计子串中的唯一字符 2034.4067304341 Hard String, enumerate
83. 删除排序链表中的重复元素 Easy linked list
867. Transpose Matrix 1258.8401788462 Medium implementation
872. Leaf-Similar Trees 1287.8970301681 Easy String, dp
889. 根据前序和后序遍历构造二叉树 1731.5555445321 Medium 分治法
894. 所有可能的真二叉树 1784.2539813582 Medium dfs
907. 子数组的最小值之和 1975.5726300727 Medium 贡献法, Stack, Array, 單調棧
924. 尽量减少恶意软件的传播 1868.9146755896 Hard 並查集
931. Minimum Falling Path Sum 1573.2701790739 Medium dp, path
935. 骑士拨号器 1690.1655236843 Medium dp
938. 二叉搜索树的范围和 1335.0295688697 Easy tree
94. Binary Tree Inorder Traversal Easy binary tree
968. 监控二叉树 2124.1329592058 Hard 樹形dp, 最小支配集
992. Subarrays with K Different Integers 2210.3503183571 Medium slibing window