Skip to content

Latest commit

 

History

History
21 lines (16 loc) · 2.57 KB

divide_conquer.md

File metadata and controls

21 lines (16 loc) · 2.57 KB

3.3 分治算法

相关题目

题号 标题 题解 标签 难度 力扣
4 寻找两个正序数组的中位数 [✓] 数组 二分查找 分治 🔴 🀄️ 🔗
23 合并 K 个升序链表 [✓] 链表 分治 堆(优先队列) 1+ 🔴 🀄️ 🔗
53 最大子数组和 [✓] 数组 分治 动态规划 🟠 🀄️ 🔗
241 为运算表达式设计优先级 [✓] 递归 记忆化搜索 数学 2+ 🟠 🀄️ 🔗
169 多数元素 [✓] 数组 哈希表 分治 2+ 🟢 🀄️ 🔗
50 Pow(x, n) [✓] 递归 数学 🟠 🀄️ 🔗
14 最长公共前缀 [✓] 字典树 字符串 🟢 🀄️ 🔗
剑指 Offer 33 二叉搜索树的后序遍历序列 [✓] 二叉搜索树 4+ 🟠 🀄️