liuyatao / LeetCode

LeetCode 刷题记录

DFS

• LCP 07. 传递信息（10-1）
• 剑指 Offer 13. 机器人的运动范围（10-2）
• 剑指 Offer II 105. 岛屿的最大面积（10-2）
• 面试题 04.01. 节点间通路（10-2）
• 面试题 04.10. 检查子树（10-2）
• 面试题 16.19. 水域大小（10-2）

回溯

• 1219. 黄金矿工（10-1）
• 剑指 Offer 38. 字符串的排列（10-1）
• 面试题 04.12. 求和路径（10-1）
• 257. 二叉树的所有路径（10-2）
• 剑指 Offer II 110. 所有路径（10-2）

二分查找

• 704. 二分查找(10-3)(简单)
• 69. Sqrt(x)(10-3)(简单)
• 35. 搜索插入位置(10-3)(简单)
• 287. 寻找重复数(10-3)(中等)
• 34. 在排序数组中查找元素的第一个和最后一个位置(10-3)(中等)
• 153. 寻找旋转排序数组中的最小值(10-3)(中等)
• 1300. 转变数组后最接近目标值的数组和(10-3)(中等)
• LCP 12. 小张刷题计划(10-3)(中等)

前缀和

• 303. 区域和检索 - 数组不可变(10-4)(简单)
• 304. 二维区域和检索 - 矩阵不可变(10-4)(中等)
• 523. 连续的子数组和(10-6)(中等)
• 525. 连续数组(10-4)(中等)
• 209. 长度最小的子数组(10-4)(中等)

差分

• 370. 区间加法(10-6)(中等)
• 1109. 航班预订统计(10-6)(中等)

栈

• 496. 下一个更大元素 I(10-8)(简单)
• 1124. 表现良好的最长时间段(10-7)(中等)
• 962. 最大宽度坡(10-7)(中等)
• 901. 股票价格跨度(10-8)(中等)

堆

• 215. 数组中的第K个最大元素(10-10)(中等)
• 264. 丑数 II(10-10)(中等)
• 373. 查找和最小的K对数字(10-10)(中等)