看见 LintCode 的代码能力测试CAT（Coding Ability Test）挺好，有倒计时，挺有面试紧迫感。做个记录。
另有本人 LeetCode解题目录、《程序员面试金典》解题目录、《剑指Offer》解题目录
我的 LintCode 主页
75 / 1505
算法问题
已通过 4%
| CAT 证书 | |||
|---|---|---|---|
| 黄金 IV 级 2020.3.9 | 白银 IV 级 2020.3.5 | 青铜 IV 级 2020.3.3 | |
| 黄金 III 级 2020.3.7 | 白银 III 级 2020.3.5 | 青铜 III 级 2020.3.3 | |
| 黄金 II 级 2020.3.6 | 白银 II 级 2020.3.4 | 青铜 II 级 2020.3.2 | |
| 铂金 I 级 2020.3.13 | 黄金 I 级 2020.3.5 | 白银 I 级 2020.3.3 | 青铜 I 级 2020.3.1 |
| 部分题目如下 |
|---|
| LintCode 125. 背包问题 II（DP） |
| LintCode 183. 木材加工（二分查找） |
| LintCode 207. 区间求和 II（线段树） |
| LintCode 386. 最多有k个不同字符的最长子字符串（双指针） |
| LintCode 390. 找峰值 II |
| LintCode 550. 最常使用的K个单词II（自定义set（可修改数据的优先队列） + map） |
| LintCode 563. 背包问题 V（DP） |
| LintCode 600. 包裹黑色像素点的最小矩形（BFS） |
| LintCode 633. 寻找重复的数（这个题要复习） |
| LintCode 795. 4种独特的路径（DFS） |
| LintCode 802. 数独（回溯） |
| LintCode 1210. 升序子序列（DFS） |
| LintCode 1353. 根节点到叶节点求和（DFS） |
| LintCode 1652. 区间异或 II |
| LintCode 1671. 玩游戏（贪心、难） |
| LintCode 1677. 石头（自定义优先队列） |
| LintCode 1683. 杀怪兽（队列） |
| LintCode 1689. k求和III（递归） |
| LintCode 1690. 朋友推荐（二分插入） |
| LintCode 1692. 组队打怪（田忌赛马，二分查找） |
| LintCode 1753. 写作业（二分查找） |
| LintCode 1859. 最小振幅（排序） |
| LintCode 1862. 给树浇水的时间（图的遍历） |
