LeetCode刷题笔记，C 编写的，很有用
目 录1 题目分类 12 最易懂的贪心算法 32.1 算法解释 . . . . . . . . . . . . . 32.2 分配问题 . . . . . . . . . . . . . 32.3 区间问题 . . . . . . . . . . . . . 52.4 练习 . . . . . . . . . . . . . . . . 63 玩转双指针 83.1 算法解释 . . . . . . . . . . . . . 83.2 Two Sum . . . . . . . . . . . . . 93.3 归并两个有序数组 . . . . . . . . 103.4 快慢指针 . . . . . . . . . . . . . 103.5 滑动窗口 . . . . . . . . . . . . . 113.6 练习 . . . . . . . . . . . . . . . . 134 居合斩！二分查找 144.1 算法解释 . . . . . . . . . . . . . 144.2 求开方 . . . . . . . . . . . . . . 144.3 查找区间 . . . . . . . . . . . . . 154.4 旋转数组查找数字 . . . . . . . . 174.5 练习 . . . . . . . . . . . . . . . . 185 千奇百怪的排序算法 195.1 常用排序算法 . . . . . . . . . . 195.2 快速选择 . . . . . . . . . . . . . 215.3 桶排序 . . . . . . . . . . . . . . 225.4 练习 . . . . . . . . . . . . . . . . 236 一切皆可搜索 246.1 算法解释 . . . . . . . . . . . . . 246.2 深度优先搜索 . . . . . . . . . . 246.3 回溯法 . . . . . . . . . . . . . . 296.4 广度优先搜索 . . . . . . . . . . 346.5 练习 . . . . . . . . . . . . . . . . 387 深入浅出动态规划 407.1 算法解释 . . . . . . . . . . . . . 407.2 基本动态规划：一维 . . . . . . 407.3 基本动态规划：二维 . . . . . . 437.4 分割类型题 . . . . . . . . . . . . 477.5 子序列问题 . . . . . . . . . . . . 497.6 背包问题 . . . . . . . . . . . . . 517.7 字符串编辑 . . . . . . . . . . . . 577.8 股票交易 . . . . . . . . . . . . . 597.9 练习 . . . . . . . . . . . . . . . . 628 化繁为简的分治法 648.1 算法解释 . . . . . . . . . . . . . 648.2 表达式问题 . . . . . . . . . . . . 648.3 练习 . . . . . . . . . . . . . . . . 669 巧解数学问题 679.1 引言 . . . . . . . . . . . . . . . . 679.2 公倍数与公因数 . . . . . . . . . 679.3 质数 . . . . . . . . . . . . . . . . 679.4 数字处理 . . . . . . . . . . . . . 699.5 随机与取样 . . . . . . . . . . . . 719.6 练习 . . . . . . . . . . . . . . . . 7410 神奇的位运算 7610.1 常用技巧 . . . . . . . . . . . . . 7610.2 位运算基础问题 . . . . . . . . . 7610.3 二进制特性 . . . . . . . . . . . . 7810.4 练习 . . . . . . . . . . . . . . . . 8011 妙用数据结构 8111.1 C STL . . . . . . . . . . . . . 8111.2 数组 . . . . . . . . . . . . . . . . 8211.3 栈和队列 . . . . . . . . . . . . . 8511.4 单调栈 . . . . . . . . . . . . . . 8811.5 优先队列 . . . . . . . . . . . . . 8911.6 双端队列 . . . . . . . . . . . . . 9311.7 哈希表 . . . . . . . . . . . . . . 9411.8 多重集合和映射 . . . . . . . . . 9811.9 前缀和与积分图 . . . . . . . . . 9911.10练习 . . . . . . . . . . . . . . . . 102– 4/143 –12 令人头大的字符串 10412.1 引言 . . . . . . . . . . . . . . . . 10412.2 字符串比较 . . . . . . . . . . . . 10412.3 字符串理解 . . . . . . . . . . . . 10712.4 字符串匹配 . . . . . . . . . . . . 10812.5 练习 . . . . . . . . . . . . . . . . 10913 指针三剑客之一：链表 11013.1 数据结构介绍 . . . . . . . . . . 11013.2 链表的基本操作 . . . . . . . . . 11013.3 其它链表技巧 . . . . . . . . . . 11313.4 练习 . . . . . . . . . . . . . . . . 11414 指针三剑客之二：树 11614.1 数据结构介绍 . . . . . . . . . . 11614.2 树的递归 . . . . . . . . . . . . . 11614.3 层次遍历 . . . . . . . . . . . . . 12214.4 前中后序遍历 . . . . . . . . . . 12314.5 二叉查找树 . . . . . . . . . . . . 12514.6 字典树 . . . . . . . . . . . . . . 12914.7 练习 . . . . . . . . . . . . . . . . 13115 指针三剑客之三：图 13415.1 数据结构介绍 . . . . . . . . . . 13415.2 二分图 . . . . . . . . . . . . . . 13415.3 拓扑排序 . . . . . . . . . . . . . 13615.4 练习 . . . . . . . . . . . . . . . . 13716 更加复杂的数据结构 13816.1 引言 . . . . . . . . . . . . . . . . 13816.2 并查集 . . . . . . . . . . . . . . 13816.3 复合数据结构 . . . . . . . . . . 14016.4 练习 . . . . . . . . . . . . . . . . 14217 后记 143
评论