pdd服务端开发一面

a[n],b[m],都是有序数组且递增,bool canAdd(a,b,i,j)可以判断a[i]和b[j]是否可以相加,求最小的a[i]+b[j]
方法一:双层循环的最优解
方法二:有向图(二叉树)

mysql索引,有哪些(聚簇非聚簇,唯一索引,普通索引,联合索引,fulltext索引),他们的区别,用什么数据结构
求无序数组中第k大元素
1.快速选择算法,时间复杂度:O(n)
2.使用容量为k的小顶堆,时间复杂度nlog(k)
全部评论

相关推荐

评论
点赞
2
分享

创作者周榜

更多
牛客网
牛客企业服务