weixin_43787043的博客

给定一个整数数组 nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释:连续子数组[4,-1,2,1] 的和最大，为6。 求最大子数组的方法，可以参考这一篇文章，讲了三种方法：递归与分治 / 序列DP | 最大子数组问题。 我采用的是简单的分治算法，ac代码如下：#include <algorithm>using namespace ...

在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。示例 1:输入: [3,2,1,5,6,4] 和 k = 2输出: 5示例2:输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4你可以假设 k 总是有效的，且 1 ≤ k ≤ 数组的长度。 具体的思路看这一篇文章：递归与分治 | 1：选择算法/中位数 —— 例题：油井。此文是求第K个最小元素，而此题求第K个...