分治
分治
yc_cy1999
一只喜欢cc和想去南大的小羊
展开
-
LeetCode 46. Permutations【全排列模板题】⭐⭐⭐⭐⭐
题目描述知识点回溯,分治结果实现码前思考首先,对于这道题目而言,它貌似没有考虑字典序的问题,所以就是非常简单的回溯问题,如果考虑了字典序的问题,那就不是简单的回溯遍历问题了!注意:按照字典序排列的全排列只是全排列中的一种,全排列是可以乱序的。我是使用的按照字典序排列的想法来做这道题目的。对于按照字典序排列的全排列,可以使用分治算法来解决,即不断地缩小问题的规模,也就是动态规...原创 2020-04-24 21:04:36 · 126 阅读 · 0 评论 -
LeetCode 23. Merge k Sorted Lists【有序链表合并+模拟归并排序】⭐⭐⭐⭐⭐
文章目录题目描述知识点结果码前思考代码实现码后反思参考文档题目描述知识点链表,分治,堆(优先队列)结果码前思考这道题是LeetCode 21. Merge Two Sorted Lists的升级版,我们在LeetCode 21. Merge Two Sorted Lists中讲过可以使用prev或者是递归来优化我之前的代码;我采用的是逐个合并的写法,属于不用动脑子的暴力写法...原创 2020-04-24 17:44:39 · 127 阅读 · 0 评论