LintCode解题目录

看见 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. 给树浇水的时间（图的遍历）