F_G

摘要： leetcodeMergeksorted linked lists and return it as one sorted list. Analyze and describe its complexity.使用一个大小为K的堆来维持找当前的最小元素。一、Java当中的PriorityQueue如何... 阅读全文

摘要： 问题：现在有两个有序数组A和B，求这两个数组合并之后的第K大的元素。方法一、使用两个指针的方式，归并排序当中合并两个数组的方式，这里不需要排序，只需要找到合并之后的第K个数即可，所以需要两个指针。时间复杂度为$O(K)$方法二、使用折半搜索的方式将复杂度将为$O(log(K))$算法的大体思想是：假... 阅读全文