![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
qq_26965931
这个作者很懒,什么都没留下…
展开
-
leetcode85-Maximal Rectangle
int maximalRectangle(vector>& matrix) { if(matrix.size()==0) return 0;//对空向量进行特判 int m=matrix.size(),n=matrix[0].size();//从二维向量中获取行列,当向量为空时,获取列将失败 int A[10000],s=0; mem原创 2018-02-06 16:22:20 · 125 阅读 · 0 评论 -
Leetcode_23. Merge k Sorted Lists
这本质上是一个多路并归问题,可以用分治法两两并归,也可以用堆和败者树直接进行多路并归,当数据量较大时,败者树的性能应该是最好的,下面简单介绍下败者树。 败者树是胜者树的一种变体(胜者树每个节点记录胜利者)。在败者树中,用父结点记录其左右子结点进行比赛的败者,而让胜者参加下一轮的比赛。败者树的根结点记录的是败者,需要加一个结点来记录整个比赛的胜利者。采用败者树可以...转载 2018-11-19 23:26:15 · 199 阅读 · 0 评论