划分
文章平均质量分 76
CAFEBABE丶
颤抖吧丶发际线
展开
-
剑指Offer_数值的整数次方
题目描述: 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 思路1:最简单的肯定是直接调用API return Math.pow(base,exponent);,面试官肯定是不会喜欢的;那么可以分类讨论,把base连乘N次,直接求解呢? 这种肯定是可以的,但是这样使用的时间复杂度是O(n)...原创 2018-06-30 15:53:35 · 190 阅读 · 0 评论 -
LeetCode_median-of-two-sorted-arrays
题目描述:There are two sorted arrays A and B of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)). 思路:要找出两个排序数组的中位数,如果对两个数组进行合并再处...原创 2018-07-24 09:54:15 · 200 阅读 · 0 评论 -
LeetCode_merge-k-sorted-lists
题目描述: Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity. 思路1:用堆排序,每次都是从k条链表里面取出这k个节点中的最小值,然后拼接起来,取这个k个节点就可以使用堆来操作了; 思路2:用分治的思想,和归并排序一样,每次合...原创 2018-07-21 22:08:41 · 128 阅读 · 0 评论