分治法
leetcode题目分类--分治法
m0_38142029
这个作者很懒,什么都没留下…
展开
-
[字符串 分治法] 241. 为运算表达式设计优先级 (分治法)
[字符串 分治法] 241. 为运算表达式设计优先级 (分治法)241. 为运算表达式设计优先级思路:分治法 (递归实现)241. 为运算表达式设计优先级题目链接:https://leetcode-cn.com/problems/different-ways-to-add-parentheses/分类:字符串:解析字符串上的数字,运算符、构造所有可能的括号组合;分治法:按运算符划分式子,返回子式的计算结果集合;动态规划:见参考链接的解法2.思路:分治法 (递归实现)问题分解:例如原创 2020-10-06 20:52:31 · 220 阅读 · 0 评论 -
[二叉搜索树BST] 230. BST中第K小的元素(中序遍历、二分查找) )
[二叉搜索树] 230. 二叉搜索树中第K小的元素(中序遍历、二分查找)230. 二叉搜索树中第K小的元素思路1:中序遍历查找(迭代实现)思路2:二分查找(统计节点个数 + 分治)230. 二叉搜索树中第K小的元素题目链接:https://leetcode-cn.com/problems/kth-smallest-element-in-a-bst/分类:树:二叉搜索树、中序遍历查找第k小元素查找:二分查找思路1:中序遍历查找(迭代实现)利用二叉搜索树的特点,中序遍历二叉搜索树,到达最原创 2020-10-02 21:01:05 · 172 阅读 · 0 评论 -
[排序 手写堆 快排模板] 215. 数组中的第K个最大元素(堆排序、快速排序)
[排序 手写堆 快排模板] 215. 数组中的第K个最大元素(堆排序、快速排序 + 分治)215. 数组中的第K个最大元素题目分析思路1:Arrays.sort思路2:堆排序(适合大数据量)使用PriorityQueue(小顶堆(大小=k) + 大于顶部的入堆)手写堆(小顶堆(大小=n) + 全部元素入堆 + 弹出n-k次顶部)手写堆(小顶堆(大小=k) + 大于顶部的入堆)思路3:利用快排partition实现分治(速度最快)算法流程:降序快排 + 分治一轮降序快排(实现partition函数)根据par原创 2020-09-24 21:31:43 · 168 阅读 · 0 评论