进阶-ladder

Follow up in Code Interview

必做

401. 排序矩阵中的从小到大第k个数 中等27 
402. 和大于S的最小子数组 中等27 ——209 Minimum Size Subarray Sum
403. 最长无重复字符的子串 中等23 —— 3 Longest Substring Without Repeating Characters 
404. 最多有k个不同字符的最长子字符串 中等27 —— 340，锁，Longest Substring with At Most K Distinct Characters   
405. 两个排序数组和的第K小 困难 ——373 Find K Pairs with Smallest Sums

选做

543. N数组第K大元素 容易
544. 两数和-小于或等于目标值 中等
545. 无序数组K小元素 中等
546. 三角形计数 中等
547. 最小子串覆盖 中等
548. 第k大元素 中等

高级数据结构-上

lintcode	知识点	leetcode
437. 图是否是树	并查集	261 Graph Valid Tree	√
433. 岛屿的个数	并查集	200 Number of Islands	√
442. 岛屿的个数II	并查集	711 Number of Distinct Islands II	√
443. 单词搜索 II	并查集	212 word search 2	√
441. 单词搜索	DFS	79 word search	√

l	知识点	leetcode
438. 单词的添加与查找	Trie	211 Add and Search Word - Data structure design	√
438. 实现 Trie	Trie	208 Implement Trie (Prefix Tree)	√

必做

选做

477. 被围绕的区域 中等
478. 拼字游戏 困难
479. 单词矩阵 困难
480. 两个排序数组和的第K小 困难
481. 统计前面比自己小的数的个数 困难
482. 区间求和 II 困难

高级数据结构-下

必做

575. 表达式展开 中等37 
576. 接雨水 中等41 
577. 用栈实现队列 中等33 
578. 带最小值操作的栈 中等18 
579. 滑动窗口的中位数 困难25 
580. 接雨水 II 困难28 
581. 最大矩形 困难33 
582. 最大树 困难27 
583. 直方图最大矩形覆盖 困难29 
584. 数据流中位数 困难27 
585. 滑动窗口的最大值 超难

选做

475. 二叉树的最大路径和 II 中等
476. 堆化 中等
477. 用栈实现队列 中等
478. 带最小值操作的栈 中等
479. K步编辑 困难
480. 最大矩形 困难
481. 表达树构造 困难
482. 将表达式转换为逆波兰表达式 困难
483. 将表达式转换为波兰表达式 困难
484. 表达式求值 困难
485. 最大树 困难
486. 直方图最大矩形覆盖 困难
487. 大楼轮廓 超难

Binary Search + Sweep Line

必做

141. x的平方根 容易17 
142. 最大平均值子数组 中等32 
143. 对x开根II 中等26 
144. 数飞机 中等17 
145. 两个整数相除 中等49 
146. 寻找峰值 中等34 
147. 第一个错误的代码版本 中等29 
148. 书籍复印 困难37 
149. 找峰值 II 困难23 
150. 木材加工 困难

选做

633. 寻找重复的数 中等
634. 包裹黑色像素点的最小矩形 困难
635. 大楼轮廓 超难

动态规划-上

必做

397. 最长上升连续子序列 容易39 
398. 最大子数组 容易29 
399. 最大正方形 中等28 
400. 最长回文子串 中等32 
401. 硬币排成线 II 中等42 
402. 硬币排成线 中等33 
403. 打劫房屋 中等30 
404. 乘积最大子序列 中等30 
405. 最长上升子序列 中等28 
406. 最长上升连续子序列 II 困难

选做

631. 最大矩阵II 中等
632. 最长重复子序列 中等
633. 书籍复印 II 困难
634. 书籍复印 困难
635. 邮局问题 困难
636. 硬币排成线 III 困难
637. 买卖股票的最佳时机 IV 困难

动态规划 - 下

面试当中的常见算法拓展