腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(7442)
视频
沙龙
1
回答
如何
找到
具有
最
大和
的
最小
邻接
子
数组
?
algorithm
、
dynamic-programming
、
kadanes-algorithm
Kadane
的
算法可以
找到
最大
的
邻接
子
阵列和以及开始和结束索引,但是
邻接
子
阵列不一定总是
最小
的
。例如: 10 5 -12 7 -10 20 30 -10 50 60。整个
数组
的
累加和是150。最后5个元素
的
累积和也是150。
如何
修改算法以
找到
最小
的
子
数组
?
浏览 26
提问于2020-01-13
得票数 1
1
回答
找到
最
大和
连续
的
子
数组
,使得
子
数组
的
长度小于等于k?
algorithm
、
dynamic-programming
、
sub-array
如果存在两个以上
的
子
数组
,我们需要返回长度较小
的
子
数组
。我知道使用暴力可以在O(n^2)内解决这个问题,但我正在寻找一种有效
的
方法来做到这一点。我也尝试过使用滑动窗口
的
概念在O(n)中解决这个问题,但后来我意识到它在某些情况下失败了。 怎样才能有效地做到这一点呢?
浏览 4
提问于2016-08-14
得票数 0
1
回答
用Kadane算法求
数组
中最
大和
子
阵
的
个数
algorithm
、
kadanes-algorithm
卡丹算法()用于在一维数字
数组
中寻找
邻接
子
数组
的
最
大和
。 现在,
如何
使用它来找出
具有
相同最
大和
的
此类序列
的
数量?可以对算法进行哪些修改以对这些序列进行计数。
浏览 2
提问于2013-06-10
得票数 3
回答已采纳
2
回答
删除连续
的
子
数组
以保留平均值
最小
值
algorithm
、
language-agnostic
这个问题出现在ICPC
的
一些地区性竞赛中。在讨论
的
时候,我不能理解这个解决方案,现在在思考了很多之后,我也不能理解那个解决方案。
浏览 1
提问于2015-09-05
得票数 1
2
回答
连续数列之和
algorithm
给定一个有N个元素
的
数组
A,我想要在A
的
所有可能
的
邻接
子
序列中
找到
最小
元素
的
和。我知道如果N很小,我们可以寻找所有可能
的
子
序列,但是当N最多到10^5时,什么是求这个和
的
最好方法?例如:设N=3和A1,2,3然后ans是10,因为可能
的
邻接
子
序列{(1),(2),(3),(1,2),(1,2),(2,3)}所以
最小</e
浏览 1
提问于2015-02-28
得票数 5
0
回答
2021-07-16:三个无重叠
子
数组
的
最
大和
。给定
数组
nums 由正整
数组
成,
找到
三个互不重叠?
编程算法
2021-07-16:三个无重叠
子
数组
的
最
大和
。给定
数组
nums 由正整
数组
成,
找到
三个互不重叠
的
子
数组
的
最
大和
。每个子
数组
的
长度为k,我们要使这3*k个项
的
和最大化。返回每个区间起始索引
的
列表(索引从 0 开始)。如果有多个结果,返回字典序
最小
的
一个。 微信图片_2021
浏览 60
提问于2021-07-16
1
回答
Python中
的
最大非
邻接
子
数组
python-3.x
、
algorithm
、
sub-array
我必须使用Python
找到
一个递增
的
具有
最
大和
的
非连续
子
数组
。例如,如果我有一个
数组
5,2,4,3,7,7,那么我必须输出2,4,7。给定
的
输出是递增
的
,在所有可能递增
的
子
数组
中
具有
最
大和
。
浏览 21
提问于2020-09-29
得票数 1
回答已采纳
2
回答
Kadane
的
算法中是否保留了足够
的
信息来返回实际
的
最大子
数组
或索引,而不仅仅是sum?
java
、
algorithm
下面是Kadane算法
的
一个java实现,它可以
找到
一个
具有
最
大和
的
邻接
子
数组
的
和。我想要实际
的
子
数组
。不过,这些信息似乎已经丢失了。但据我所知,在负和
的
情况下,每一个答案都会失败。
浏览 13
提问于2019-02-05
得票数 2
回答已采纳
3
回答
用Kadane算法计算O(N)中
的
最小
和
子
阵
java
、
arrays
、
algorithm
我们都知道最
大和
子
阵和著名
的
。但是我们也可以用同样
的
算法来求
最小
和吗? 如果有任何问题,请帮我纠正一下。角情况:我知道,如果所有元素都是正
的
,就会有一个问题,我们可以通过一些预处理来处理这个问题,即遍历
数组
,如果它们都
浏览 0
提问于2013-08-27
得票数 16
回答已采纳
3
回答
将
数组
划分为k个或更小
的
子部分,以使每个部分
的
最
大和
最小
。
arrays
、
dynamic-programming
我需要将
数组
划分为k个或更少
的
子部分,以
最小
化每个部分
的
最
大和
。例如,
数组
具有
元素:5,10,21,20此外,不能更改
数组
元素
的</e
浏览 2
提问于2014-08-17
得票数 2
回答已采纳
1
回答
最
大和
最小
子
数组
的
交点
arrays
、
array-algorithms
、
sub-array
假设我们有一个整数
数组
(可以是+ve和-ve)。我
的
说法是,这些
子
数组
要么是不相交
的
(没有公共元素),要么是一个完全包含另一个。不可能有任何类似于部分交点
的
东西。 这个说法是真的吗?如果不行,你能举个反例吗?min
子
阵是从第二到第七元素,
具有
和-50。
浏览 5
提问于2013-06-08
得票数 0
回答已采纳
2
回答
如何
找到
具有
最小
k长度和最
大和
的
子
数组
?
c++
、
algorithm
、
dynamic-programming
、
kadanes-algorithm
子
数组
包含正数和负数。您必须
找到
一个最
大和
子
数组
,以便该
子
数组
的
长度大于或等于k。 maxsum = sum; } } 我
的
代码运行良好,但速度非常慢,而且我想不出
浏览 6
提问于2012-11-02
得票数 4
回答已采纳
2
回答
寻找距离
最小
的
子
数组
python
、
arrays
、
algorithm
、
range
给定一个从索引0到N- 1
的
N个正整数
数组
,
如何
找到
长度为K且范围
最小
的
连续
子
数组
?换句话说,max(
子
数组
)-min(
子
数组
)
最小
化。如果有多个答案,任何一个都可以。例如,查找长度为2且范围
最小
为4,1,2,6
的
子
数组
答案是1,2,因为2-1=1给出了所有可能
的
邻
浏览 30
提问于2020-01-15
得票数 0
回答已采纳
2
回答
如何
在ruby中使用函数式编程范型重写在动态编程中寻找最大
邻接
子
数组
?
ruby
、
algorithm
、
functional-programming
、
refactoring
、
dynamic-programming
我编写了以下代码来查找
具有
最
大和
的
邻接
子
数组
,我认为这很难看: 问题是我对这个问题
的
内在思考(使用DP)是势在必行
的
。我
如何
重构这段代码,使其更具功能性(和干性)?关于
如何
用函数式语言思考算法,有什么建议吗?(也许应该是一个令人费解
的
问题)。
浏览 0
提问于2012-08-09
得票数 2
回答已采纳
1
回答
求矩阵中
的
最
大和
sub=rectangle
algorithm
可能重复: 给定正整数和负整数
的
二维
数组
,
找到
具有
最
大和
的
子
矩形.矩形
的
和是该矩形中所有元素
的
和。在这个问题中,
具有
最
大和
的
子
矩形称为最大子矩形。
子
矩形是位于整个
数组
中
的
任何大小为1*1或更大
的
连续
子
数组
。例如,
数组
的</e
浏览 4
提问于2010-09-28
得票数 3
回答已采纳
1
回答
使和为奇数
的
最大子阵和
php
、
algorithm
、
sum
给定一个整数
数组
,我必须
找到
具有
最
大和
的
子
数组
,这样和是奇数。但是,我
如何
把它扩展,使它
的
和是奇数。
数组
的
所有元素都是整数和正元素。
浏览 1
提问于2014-03-09
得票数 1
回答已采纳
1
回答
查找
具有
最大或
最小
子
数组
元素值
的
数组
元素
php
、
arrays
下面的
数组
中
的
元素1表示
具有
最大x值
的
元素,元素2表示
具有
最小
x元素
的
元素。 如果不使用PHP代码遍历每个
数组
,
如何
确定
具有
最
大和
最小
x
的
元素
的
索引?
浏览 2
提问于2016-09-09
得票数 0
回答已采纳
1
回答
求最
大和
子表
的
生成递推法
python
、
algorithm
、
recursion
、
sublist
问题是: 任何
子
列表
的
最
大和
完全位于L_right中(使用对find_max
的
递归调用)。与L_left和L_right重叠
的
最大子列表;即
浏览 1
提问于2013-07-09
得票数 6
回答已采纳
2
回答
零和极小子阵
arrays
、
algorithm
可能重复:注意,这不是“零子集问题”。
最
明显
的
蛮力解是O(N^2) (在所有
子
阵列上循环).我们能用O(N)来解它吗?
浏览 2
提问于2012-02-05
得票数 2
1
回答
查找最大平衡
子
数组
algorithm
、
dynamic-programming
给定一个字符括号
数组
和一个整数
数组
。The empty string is balanced parentheses.假设N=4和字符
数组
是:()(),整数<
浏览 4
提问于2015-02-16
得票数 2
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
我敢说,这图绝对跟你想象中的不太一样!
算法:41.最大子数组
Facebook 工程师总结的 14 种算法面试模式
算法基础:五大排序算法Python实战教程
算法:44.最小子数组
热门
标签
更多标签
活动推荐
运营活动
广告
关闭
领券