![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
分治
文章平均质量分 73
Lzed
我好菜啊
展开
-
Leetcode 241 - Different Ways to Add Parentheses(分治)
题意用字符串的形式给出一个由数字和+,-,*给出的表达式,现在求表达式所有加入括号的情况的结果。思路分治法。假设我们当前字符串的范围是[0, n - 1]。枚举一下操作符的位置k,即相当于(0, k - 1)加上括号,(k + 1, n - 1)加上括号。 我们统计一下(0, k - 1)的所有计算结果为lh,统计一下(k + 1, n - 1)的所有结果为rh。那么位置k上的所有结果为:for原创 2017-02-22 20:51:45 · 264 阅读 · 0 评论 -
Leetcode 23 - Merge k Sorted Lists(K路归并)
题意合并k个有序链表。思路k路归并。算法1维护一个大小为k的堆。维护一个大小为k的小顶堆,开始的时候将这k个链表的头结点扔到堆里面去(如果为null,不扔进去,并且我们维护的堆的大小相应的减小)。每次,从堆顶弹出一个节点t,加入我们的结果链表中。如果t对应链表的后面的一个节点为空,do nothing;否则,将t后面的一个节点假如到堆里面。重复过程3,4直到堆为空。时间复杂度:O(nklo原创 2017-03-09 15:23:43 · 583 阅读 · 0 评论