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