![](https://img-blog.csdnimg.cn/20190927151124774.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
分治算法
空
贝贝今天AC了吗
这个作者很懒,什么都没留下…
展开
-
LeetCode53 | 最大子序和
给定一个整数数组 nums,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释:连续子数组[4,-1,2,1] 的和最大,为6。 求最大子数组的方法,可以参考这一篇文章,讲了三种方法:递归与分治 / 序列DP | 最大子数组问题。 我采用的是简单的分治算法,ac代码如下: #include <algorithm> using namespace ...原创 2020-06-24 00:41:27 · 171 阅读 · 0 评论 -
LeetCode215 | 数组中的第K个最大元素
在未排序的数组中找到第 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个...原创 2020-06-23 23:32:19 · 136 阅读 · 0 评论