Hard

Hard列表

No.	Title	Tag	难度	完成情况
	第1期
0001	4.寻找两个正序数组的中位数	数组、二分查找、分治算法	Hard	完成
0002	10.正则表达式匹配	字符串、动态规划、回溯算法	Hard	完成
0003	23.合并K个排序链表	堆、链表、分治算法	Hard	完成
0004	25.K个一组翻转链表	链表	Hard	完成
0005	30.串联所有单词的子串	哈希表、双指针、字符串	Hard	完成
0006	32.最长有效括号	字符串、动态规划	Hard	完成
0007	37.解数独	哈希表、回溯算法	Hard	完成
0008	41.缺失的第一个正数	数组	Hard	完成
0009	42.接雨水	栈、数组、双指针	Hard	完成
0010	44.通配符匹配	贪心算法、字符串、 动态规划、回溯算法	Hard	完成
	第2期
0011	45.跳跃游戏II	贪心算法、数组	Hard	完成
0012	51.N皇后	回溯算法	Hard	完成
0013	52.N皇后II	回溯算法	Hard	完成
0014	57.插入区间	排序、数组	Hard	完成
0015	65.有效数字	数学、字符串	Hard	完成
0016	68.文本左右对齐	字符串	Hard	完成
0017	72.编辑距离	字符串、动态规划	Hard	完成
0018	76.最小覆盖子串	哈希表、双指针、 字符串、Sliding Window	Hard	完成
0019	84.柱状图中最大的矩形	栈、数组	Hard	完成
0020	85.最大矩形	栈、数组、哈希表、动态规划	Hard	完成
	第3期
0021	87.扰乱字符串	字符串、动态规划	Hard	完成
0022	97.交错字符串	字符串、动态规划	Hard	完成
0023	99.恢复二叉搜索树	树、深度优先搜索	Hard	完成
0024	115.不同的子序列	字符串、动态规划	Hard	完成
0025	123.买卖股票的最佳时机III	数组、动态规划	Hard	完成
0026	124.二叉树中的最大路径和	树、深度优先搜索	Hard	完成
0027	126.单词接龙II	广度优先搜索、数组、 字符串、回溯算法	Hard
0028	128.最长连续序列	并查集、数组	Hard	完成
0029	132.分割回文串II	动态规划	Hard	完成
0030	135.分发糖果	贪心算法	Hard	完成
	第4期
0031	140.单词拆分II	动态规划、回溯算法	Hard	完成
0032	145.二叉树的后序遍历	栈、树	Hard	完成
0033	149.直线上最多的点数	哈希表、数学	Hard	完成
0034	154.寻找旋转排序数组中的最小值II	数组、二分查找	Hard	完成
0035	164.最大间距	排序	Hard	完成
0036	174.地下城游戏	二分查找、动态规划	Hard	完成
0037	185.部门工资前三高的所有员工	Mysql	Hard	完成
0038	188.买卖股票的最佳时机IV	动态规划	Hard	完成
0039	212
0040	214.最短回文串	字符串	Hard	完成
	第5期
0041	218.天际线问题	堆、树状数组、线段树、 分治算法、Line Sweep	Hard
0042	224.基本计算器	栈、数学	Hard	完成
0043	233.数字1的个数	数学	Hard	完成
0044	239.滑动窗口最大值	堆、Sliding Window	Hard	完成
0045	262.行程和用户	Mysql	Hard	完成
0046	273.整数转换英文表示	数学、字符串	Hard	完成
0047	282.给表达式添加运算符	分治算法	Hard	完成
0048	295.数据流的中位数	堆、设计	Hard	完成
0049	297.二叉树的序列化与反序列化	树、设计	Hard	完成
0050	301.删除无效的括号	深度优先搜索、广度优先搜索	Hard	完成
	第6期
0051	312.戳气球	分治算法、动态规划	Hard	完成
0052	315.计算右侧小于当前元素的个数	排序、树状数组、线段树、 二分查找、分治算法	Hard	完成
0053	316.去除重复字母	栈、贪心算法	Hard	完成
0054	321.拼接最大数	贪心算法、动态规划	Hard	完成
0055	327.区间和的个数	排序、树状数组、线段树、 二分查找、分治算法	Hard	完成
0056	329.矩阵中的最长递增路径	深度优先搜索、广度优先搜索、图、 拓扑排序、记忆化搜索、动态规划	Hard	完成
0057	330.按要求补齐数组	贪心算法	Hard	完成
0058	335.路径交叉	数学	Hard	完成
0059	336.回文对	字典树、哈希表、字符串	Hard
0060	352
	第7期
0061	354.俄罗斯套娃信封问题	二分查找、动态规划	Hard	完成
0062	363
0063	381
0064	391.完美矩形	Line Sweep	Hard	完成
0065	403.青蛙过河	动态规划	Hard	完成
0066	407
0067	410.分割数组的最大值	二分查找、动态规划	Hard	完成
0068	420
0069	432
0070	440.字典序的第K小数字	字典树	Hard	完成
	第8期
0071	446.等差数列划分II-子序列	动态规划	Hard	完成
0072	458.可怜的小猪	数学	Hard	完成
0073	460.LFU缓存	设计	Hard	完成
0074	466.统计重复个数	动态规划	Hard	完成
0075	472.连接词	深度优先搜索、字典树、数组、 字符串、动态规划	Hard	完成
0076	479.最大回文数乘积	数学	Hard	完成
	480.滑动窗口中位数	数组、哈希表、滑动窗口、堆（优先队列）	Hard
	493.翻转对	排序、树状数组、线段树、 二分查找、分治算法	Hard	完成
	502.IPO	堆、贪心算法	Hard	完成
	514.自由之路	深度优先搜索、分治算法、 动态规划	Hard	完成
	517.超级洗衣机	贪心、数组	Hard	完成
	546.移除盒子	深度优先搜索、动态规划	Hard
	552.学生出勤记录II	动态规划	Hard	完成
	600.不含连续1的非负整数	动态规划	Hard	完成
	601.体育馆的人流量	Mysql	Hard	完成
	629.K个逆序对数组	动态规划	Hard	完成
	630.课程表III	贪心、数组、堆（优先队列）	Hard	完成
	632.最小区间	贪心、数组、哈希表、排序、 滑动窗口、堆（优先队列）	Hard	完成
	664.奇怪的打印机	深度优先搜索、动态规划	Hard	完成
	668.乘法表中第k小的数	二分查找	Hard	完成
	675.为高尔夫比赛砍树	广度优先搜索、数组、矩阵、 堆（优先队列）	Hard
	679.24点游戏	深度优先搜索	Hard
	685.冗余连接II	树、深度优先搜索、 并查集、图	Hard
	689.三个无重叠子数组的最大和	数组、动态规划	Hard
	710.黑名单中的随机数	排序、哈希表、二分查找、随机	Hard	完成
	719.找出第k小的距离对	数组、双指针、二分查找、排序	Hard	完成
	732.我的日程安排表III	线段树、Ordered Map	Hard	完成
	757.设置交集大小至少为2	贪心、数组、排序	Hard	完成
	765.情侣牵手	贪心算法、并查集、图	Hard	完成
	768.最多能完成排序的块II	栈、贪心、数组、排序、单调栈	Hard	完成
	773.滑动谜题	广度优先搜索、数组、矩阵	Hard
	778.水位上升的泳池中游泳	深度优先搜索、广度优先搜索、并查集、 数组、二分查找、矩阵、堆（优先队列）	Hard	完成
	780.到达终点	数学	Hard	完成
	786.第K个最小的素数分数	数组、二分查找、堆（优先队列）	Hard	完成
	793.阶乘函数后K个零	数学、二分查找	Hard	完成
	810.黑板异或游戏	位运算、脑筋急转弯、数组、 数学、博弈	Hard	完成
	815.公交路线	广度优先搜索、数组、哈希表	Hard	完成
	827.最大人工岛	深度优先搜索、广度优先搜索、 并查集、数组、矩阵	Hard
	828.统计子串中的唯一字符	字符串、动态规划	Hard	完成
	829.连续整数求和	数学	Hard	完成
	834.树中距离之和	树、深度优先搜索、图、 动态规划	Hard
	839.相似字符串组	深度优先搜索、广度优先搜索、 并查集、字符串	Hard	完成
	857.雇佣K名工人的最低成本	堆	Hard	完成
	862.和至少为K的最短子数组	队列、二分查找	Hard	完成
	871.最低加油次数	堆、动态规划	Hard	完成
	878. 第N个神奇数字	数学、二分查找	Hard	完成
	879.盈利计划	动态规划	Hard	完成
	887.鸡蛋掉落	数学、二分查找、动态规划	Hard	完成
	902.最大为N的数字组合	数组、数学、二分查找、动态规划	Hard	完成
	927.三等分	贪心算法、数学、二分查找	Hard	完成
	940.不同的子序列II	动态规划	Hard	完成
	956.最高的广告牌	动态规划	Hard	完成
	968.监控二叉树	树、深度优先搜索、动态规划	Hard	完成
	980.不同路径III	位运算、数组、回溯、矩阵	Hard	完成
	992.K个不同整数的子数组	哈希表、双指针、Sliding Window	Hard	完成
	995.K连续位的最小翻转次数	贪心算法、Sliding Window	Hard	完成
	996.正方形数组的数目	位运算、数组、数学、动态规划、 回溯、状态压缩	Hard
	1028.从先序遍历还原二叉树	树、深度优先搜索	Hard
	1074.元素和为目标值的子矩阵数量	数组、动态规划、Sliding Window	Hard	完成
	1095.山脉数组中查找目标值	二分查找	Hard
	1147.段式回文	动态规划	Hard	完成
	1187.使数组严格递增	数组、二分查找、动态规划	Hard
	1220.统计元音字母序列的数目	动态规划	Hard	完成
	1235.规划兼职工作	排序、二分查找、动态规划	Hard	完成
	1255.得分最高的单词集合	位运算、数组、字符串、动态规划、回溯、 状态压缩	Hard	完成
	1269.停在原地的方案数	动态规划	Hard	完成
	1289.下降路径最小和II	动态规划	Hard	完成
	1293.网格中的最短路径	广度优先搜索、数组、矩阵	Hard	完成
	1298.你能从盒子里获得的最大糖果数	广度优先搜索、数组	Hard
	1301.最大得分的路径数目	动态规划	Hard	完成
	1312.让字符串成为回文串的最少插入次数	动态规划	Hard	完成
	1326.灌溉花园的最少水龙头数目	贪心算法、动态规划	Hard	完成
	1340.跳跃游戏V	动态规划	Hard	完成
	1354.多次求和构造目标数组	贪心算法	Hard	完成
	1359.有效的快递序列数目	数学、动态规划	Hard	完成
	1363.形成三的最大倍数	数学、动态规划	Hard	完成
	1368.使网格图至少有一条有效路径的最小代价	广度优先搜索、图、数组、矩阵、 最短路、堆（优先队列）	Hard	完成
	1373.二叉搜索子树的最大键值和	二叉搜索树、动态规划	Hard	完成
	1377.T秒后青蛙的位置	树、深度优先搜索、广度优先搜索、图	Hard	完成
	1383.最大的团队表现值	贪心算法、排序	Hard	完成
	1388.3n块披萨	贪心、数组、动态规划、堆（优先队列）	Hard	完成
	1402.做菜顺序	动态规划	Hard	完成
	1411.给Nx3网格图涂色的方案数	动态规划	Hard	完成
	1420.生成数组	动态规划	Hard	完成
	1425.带限制的子序列和	动态规划	Hard	完成
	1434.每个人戴不同帽子的方案数	位运算、动态规划	Hard	完成
	1439.有序矩阵中的第k个最小数组和	数组、二分查找、矩阵、堆（优先队列）	Hard
	1449.数位成本和为目标值的最大数字	数组、动态规划	Hard	完成
	1458.两个子序列的最大点积	动态规划	Hard	完成
	1478.安排邮筒	数组、数学、动态规划、排序	Hard
	1483.树节点的第K个祖先	树、深度优先搜索、广度优先搜索、设计、 二分查找、动态规划	Hard	完成
	1494.并行课程II	位运算、图、动态规划、状态压缩	Hard
	1510.石子游戏IV	动态规划	Hard	完成
	1526.形成目标数组的子数组最少增加次数	线段树	Hard	完成
	1537.最大得分	动态规划	Hard	完成
	1542.找出最长的超赞子字符串	位运算、哈希表、字符串	Hard	完成
	1547.切棍子的最小成本	动态规划	Hard	完成
	1553.吃掉N个橘子的最少天数	动态规划	Hard	完成
	1559.二维网格图中探测环	深度优先搜索	Hard	完成
	1563.石子游戏V	动态规划	Hard	完成
	1579.保证图可完全遍历	并查集、图	Hard	完成
	1585.检查字符串是否可以通过排序子字符串得到另一个字符串	贪心、字符串、排序	Hard	完成
	1606.找到处理最多请求的服务器	贪心、数组、有序集合、堆（优先队列）	Hard	完成
	1611.使整数变为0的最少操作次数	位运算、记忆化搜索、动态规划	Hard	完成
	1649.通过指令创建有序数组	树状数组、线段树、二分查找、 Ordered Map	Hard	完成
	1655.分配重复整数	位运算、数组、动态规划、回溯、状态压缩	Hard
	1665.完成所有任务的最少初始能量	贪心算法	Hard	完成
	1671.得到山形数组的最少删除次数	动态规划	Hard	完成
	1675.数组的最小偏移量	贪心、数组、有序集合、堆（优先队列）	Hard	完成
	1691.堆叠长方体的最大高度	排序、动态规划	Hard	完成
	1703.得到连续K个1的最少相邻交换次数	贪心、数组、前缀和、滑动窗口	Hard
	1707.与数组中元素的最大异或值	位运算、字典树、数组	Hard	完成
	1713.得到子序列的最少操作次数	贪心算法	Hard	完成
	1723.完成所有工作的最短时间	位运算、数组、动态规划、 回溯、状态压缩	Hard	完成
	1739.放置盒子	贪心、数学、二分查找	Hard	完成
	1745.回文串分割IV	字符串、动态规划	Hard	完成
	1751.最多可以参加的会议数目II	数组、二分查找、动态规划	Hard	完成
	1755.最接近目标值的子序列和	位运算、数组、双指针、 动态规划、状态压缩	Hard
	1761.一个图中连通三元组的最小度数	图	Hard	完成
	1766.互质树	树、深度优先搜索、广度优先搜索、数学	Hard	完成
	1771.由子序列构造的最长回文串的长度	动态规划	Hard	完成
	1776.车队II	栈、数组、数字、 单调栈、堆（优先队列）	Hard	完成
	1782.统计点对的数目	图、双指针、二分查找	Hard	完成
	1787.使所有区间的异或结果为零	位运算、数组、动态规划	Hard
	1793.好子数组的最大分数	贪心算法	Hard	完成
	1799.N次操作后的最大分数和	递归、动态规划、回溯算法	Hard	完成
	1803.统计异或值在范围内的数对有多少	位运算、字典树、数组	Hard	完成
	1808.好因子的最大数目	数学	Hard	完成
	1835.所有数对按位与结果的异或和	位运算、数组、数学	Hard	完成
	1857.有向图中最大颜色值	图、拓扑排序、记忆化搜索、 哈希表、动态规划、计数	Hard	完成
	1862.向下取整数对和	数学	Hard	完成
	1866.恰有K根木棍可以看到的排列数目	动态规划	Hard	完成
	1872.石子游戏VIII	动态规划	Hard
	1889.装包裹的最小浪费空间	二分查找	Hard	完成
	1912.设计电影租借系统	设计、数组、哈希表、 有序集合、堆（优先队列）	Hard
	1928.规定时间内到达终点的最小花费	图、动态规划	Hard	完成
	1931.用三种不同颜色为网格涂色	动态规划	Hard
	1944.队列中可以看到的人数	栈	Hard	完成
	1955.统计特殊子序列的数目	数组、动态规划	Hard	完成
	1964.找出到每个位置为止最长的有效障碍赛跑路线	树状数组、数组、二分查找	Hard	完成
	1970.你能穿过矩阵的最后一天	深度优先搜索、广度优先搜索、并查集、 数组、二分查找、矩阵	Hard
	1987.不同的好子序列数目	字符串、动态规划	Hard
	2009.使数组连续的最少操作数	数组、二分查找	Hard	完成
	2025.分割数组的最多方案数	数组、哈希表、计数、枚举、前缀和	Hard	完成
	2050.并行课程III	图、拓扑排序、动态规划	Hard	完成
	2065.最大化一张图中的路径价值	图、数组、回溯	Hard	完成
	2076.处理含限制条件的好友请求	并查集、图	Hard	完成
	2092.找出知晓秘密的所有专家	深度优先搜索、广度优先搜索、 并查集、图、排序	Hard	【】
	2097.合法重新排列数对	深度优先搜索、图、欧拉回路	Hard	完成
	2106.摘水果	数组、二分查找、前缀和、滑动窗口	Hard	完成
	2111.使数组K递增的最少操作次数	数组、二分查找	Hard	完成
	2122.还原原数组	数组、哈希表、枚举、排序	Hard	完成
	2132.用邮票贴满网格图	贪心、数组、矩阵、前缀和	Hard
	2136.全部开花的最早一天	贪心、数组、排序	Hard	完成
	2141.同时运行N台电脑的最长时间	贪心、数组、二分查找、排序	Hard	完成
	2147.分隔长廊的方案数	数学、字符串、动态规划	Hard	完成
	2157.字符串分组	位运算、并查集、字符串	Hard
	2167.移除所有载有违禁货物车厢所需的最少时间	字符串、动态规划	Hard	完成
	2183.统计可以被K整除的下标对数目	数组、数学、数论	Hard	完成
	2188.完成比赛的最少时间	数组、动态规划	Hard	完成
	2197.替换数组中的非互质数	栈、数组、数学、数论	Hard	完成
	2209.用地毯覆盖后的最少白色砖块	字符串、动态规划、前缀和	Hard	完成
	2213.由单个字符重复的最长子字符串	线段树、数组、字符串、有序集合	Hard
	2218.从栈中取出K个硬币的最大面值和	数组、动态规划、前缀和	Hard	完成
	2223.构造字符串的总得分和	字符串、二分查找、字符串匹配、 后缀数组、哈希函数、滚动哈希	Hard	【】
	2227.加密解密字符串	设计、字典树、数组、哈希表、字符串	Hard	完成
	2246.相邻字符不同的最长路径	树、深度优先搜索、图、 拓扑排序、数组、字符串	Hard	完成
	2251.花期内花的数目	数组、哈希表、二分查找、 有序集合、前缀和、排序	Hard
	2262.字符串的总引力		Hard	完成
	2276.统计区间中的整数数目	设计、线段树、有序集合	Hard	【】
	2290.到达角落需要移除障碍物的最小数目		Hard	【】
	2301.替换字符后匹配	数组、哈希表、字符串、字符串匹配	Hard	【】
	2302.统计得分小于K的子数组数目	数组、二分查找、前缀和、滑动窗口	Hard	完成
	2312.卖木头块	记忆化搜索、数组、动态规划	Hard	完成
	2321.拼接数组的最大分数	数组、动态规划	Hard	完成