首页 > 试题广场 >

k长连续子段和

[编程题]k长连续子段和
  • 热度指数：1166 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
给出一个n个数字的序列，你想知道所有长度大于等于k的连续子段中，子段数字和最大可以是多少。

连续子段指的是序列中一段连续的数字。子段数字和指的是子段中所有数字相加的和。
示例1

输入

5,2,[-4,4,-2,1,-3]

输出

9

说明

因为要选的子段的长度必须大于等于2，所以最优的选择是选择[4,-2,1]，得到的答案为3

备注:
第一个参数n代表序列中的数字个数
第二个参数代表连续子段的长度要大于等于
第三个参数a包含个元素，代表给出的序列
算法知识视频讲解
开通博客
头像 xqxls
发表于 2021-08-11 18:17:42
题意整理 给定由n个数字组成的一个序列。 求所有长度大于等于k的连续子段中，子段和的最大值。 方法一（枚举k长子段和） 1.解题思路 首先定义结果变量，用于记录最终结果。 固定子段和开始处索引，枚举所有长度的子段，并记录子段和。如果长度大于等于k，则与res比较，并记录最大值。 2.代码实现 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 牛客263760302号
发表于 2021-08-14 17:30:58
解题思路：遍历从以第一个数为起点到以第n-k个数为起点的每一种可能性方法一：暴力解法 class Solution { public: long long solve(int n, int k, vector<int>& a) { long long ma 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 摸鱼学大师
发表于 2021-08-09 20:23:03
思路： 题目的主要信息： 给出一个序列a，从中选出长度大于等于k的连续子序列，使子序列和最大 k一定不大于序列长度 连续子段指的是序列中一段连续的数字 方法一：暴力解法具体做法：首先长度的种类包含k到n这些长度，我们要遍历所有的长度选项。然后，对于每一个选项，遍历数组找到每一个可以起点的元素，向 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 球球了给孩子一个offer吧
发表于 2021-08-12 14:27:28
题目：给出一个n个数字的序列，求所有长度大于等于k的连续子段中，子段数字和最大可以是多少。连续子段指的是序列中一段连续的数字。子段数字和指的是子段中所有数字相加的和。关键：求长度大于等于k的最大连续子段数字和方法一：双指针左指针和右指针都置于起点，序列中的每个数字都可以作为子段的起点，当第一个数字作 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 SandMonth
发表于 2021-08-12 22:36:24
k长连续子段和题意给出一个n个数字的序列a1,a2,..an，求出所有长度大于等于k的连续子段中，子段数字和最大可以是多少。 案例输入：3,2,[2,3,4]返回值：9说明：因为要选的子段的长度必须大于等于2，所以最优的选择是选择[4,-2,1]，得到的答案为3 方法一: 动态规划 定义dp数 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 认认真真coding
发表于 2021-08-15 17:38:29
题目描述给出一个n个数字的序列a1,a2,…an，你想知道所有长度大于等于k的连续子段中，子段数字和最大可以是多少。 连续子段指的是序列中一段连续的数字。子段数字和指的是子段中所有数字相加的和。 方法一：暴力求解 求解思路对于本题目的求解，我们记录连续子段的起始位置和子段的长度，然后从n个序列开始依 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

动态规划 基础数学
难度：
5条回答 3750浏览

热门推荐

通过挑战的用户

查看代码

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号