刷题
feifei79
这个作者很懒,什么都没留下…
展开
-
leedcode215 数组中第k大的元素
思路参考:https://blog.csdn.net/love905661433/article/details/84930799 方法一:类似于冒泡法,取最后一个为基准,从前向后遍历,比基准数大就交换。 一次遍历完成之后,基准数位置减一,开始第二次比较。 重复k次,即可求得第k大元素。 方法二:参考自上述网址,采用三路快排。选取标定点...转载 2019-07-18 20:58:38 · 85 阅读 · 0 评论 -
leedcode167 two sum
方法一: 直观暴力解法,双层遍历,时间复杂度是O(n^2),在力扣上超出时间限制。 方法二: 因为是有序数组,我们选取数组顶端作为指针i,并对指针右侧的剩余数组进行二分搜索。每次i+1,对数组进行遍历。这里要注意,对于没有解的情况,要添加throw invalid_argument("The input has no solution."); 这是因为,题目中没有说明保证有解。 方法三:...转载 2019-07-19 11:05:25 · 87 阅读 · 0 评论