如何求数组中的 TOP k

取数组中前k个数做小顶堆,堆化数组中的其它数逐一与堆顶元素比较,若大于堆顶元素,则插入该数时间复杂度O(nlg(k))实现一个优先队列类,默认大顶堆,传入(x,y)=>x>y比较函数则为小顶堆。首先将前k个数...

Python求最大树深

defmaxDepth(root):ifnotroot:return0returnmax(maxDepth(root.left),maxDepth(root.r...

函数来求bcde在这个字符串中出现的次数

有这样一个字符串abcdefgkbcdefab......随机长度,写一个函数来求bcde在这个字符串中出现的次数$str="abceeedefdsafujdsklgjmrj89gu89eeefiodsaflkjdsaf...

Python求树的宽度

求树的宽度即树的某层所含结点数目最多,则打印出该数字-*-coding:utf-8-*-classTreeNode:def__init__(self,x):self.val=x...

Python求1+2+...+n

利用两个函数,一个函数充当递归函数的角色,另一个函数处理终止递归的情况。如果对n连续进行两次反运算,那么非零的n转换为True,0转换为False。利用这一特性终止递归。注意考虑测试用例为0的情况。&039;&039;&039;求1...