- 博客(3)
- 收藏
- 关注
转载 leedcode167 two sum
方法一: 直观暴力解法,双层遍历,时间复杂度是O(n^2),在力扣上超出时间限制。 方法二: 因为是有序数组,我们选取数组顶端作为指针i,并对指针右侧的剩余数组进行二分搜索。每次i+1,对数组进行遍历。这里要注意,对于没有解的情况,要添加throw invalid_argument("The input has no solution."); 这是因为,题目中没有说明保证有解。 方法三:...
2019-07-19 11:05:25 87
转载 leedcode215 数组中第k大的元素
思路参考:https://blog.csdn.net/love905661433/article/details/84930799 方法一:类似于冒泡法,取最后一个为基准,从前向后遍历,比基准数大就交换。 一次遍历完成之后,基准数位置减一,开始第二次比较。 重复k次,即可求得第k大元素。 方法二:参考自上述网址,采用三路快排。选取标定点...
2019-07-18 20:58:38 85
转载 递归+分治 求数组的最大值次大值——数据结构(邓俊辉)
将数组划分为左侧,右侧两部分,分别求左侧和右侧的最大元素和次大元素,全局最大元素是左侧最大元素和右侧最大元素的更大者。 如果左侧的最大元素更大,则全局次大元素来自于右侧最大元素和左侧次大元素的更大者; 如果右侧的最大元素更大,则全局次大元素来自于左侧最大元素和右侧次大元素的更大者。 class solution { public: void max2(int A[], int lo, i...
2019-07-16 10:50:42 1203 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人