我要招人

去企业版

首页 > 试题广场 >

连续最大和

[编程题]连续最大和

热度指数：60676 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

一个数组有 N 个元素，求连续子数组的最大和。例如：[-1,2,1]，和最大的连续子数组为[2,1]，其和为 3

输入描述:

输入为两行。 第一行一个整数n(1 <= n <= 100000)，表示一共有n个元素 第二行为n个数，即每个元素,每个整数都在32位int范围内。以空格分隔。

输出描述:

所有连续子数组中和最大的值。

示例1

输入

3
-1 2 1

输出

算法知识视频讲解

Fishder

发表于 2022-03-22 10:46:35

import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int n = 展开全文

KingStallion

发表于 2022-03-05 20:40:39

#include <iostream> #include <vector> using namespace std; int getMax(int a, int b){ return a>b? a:b 展开全文

Glitterosu

发表于 2022-01-14 01:32:11

[-1, & 展开全文

喜欢可抵岁月漫长

发表于 2023-06-26 21:18:56

import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static int getMax(int a,int b){ //获取最大值的函数 return 展开全文

小浪_coder

发表于 2022-11-25 22:57:40

import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { //连续子数组的最大值展开全文

阿贝尔的日记

发表于 2022-09-10 12:53:24

连续子数组最大和连续子数组最大和一、暴力循环时间复杂度O(n^2)，空间复杂度O(1)，不过运行会超时。 /* 2022年09月10日 12:50:06 暴力循环时间复杂度O(n^2)，空间复杂度O(1)，不过运行会超时。 */ #include <iostream> #inc 展开全文

bug_making()

发表于 2022-05-02 00:03:57

#include <bits/stdc++.h> using namespace std; int main() { int size, num; cin >> size; vector<int> numVec(size), accSum(siz 展开全文

黄金国不会做幻崩访问梦

发表于 2022-09-21 21:12:33

import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { &nb 展开全文

幸运的六边形战士在改简历

发表于 2022-04-20 10:40:01

该题目为力扣剑指Offer42 连续子数组的最大和采用动态规划的方法。我们用dp[i]表示第i个数结尾的连续子数组的最大和。有两种情况，第一种是将arr[i]加入到dp[i-1]的数组中去（此时要求dp[i - 1] > 0）；第二种情况是arr[i]成为连续子数组的初始位置（dp[i-1 展开全文

牛客431478303号

发表于 2022-01-08 11:59:14

#include <stdlib.h> #include <stdio.h> int main(void) { int * max_sum_map = NU 展开全文

问题信息

C++工程师 golang工程师 2017 iOS工程师安卓工程师运维工程师前端工程师算法工程师测试工程师 PHP工程师滴滴贪心动态规划 Java工程师

上传者：小小

难度：

225条回答 460收藏 27108浏览

通过挑战的用户

查看代码

qwerty晴天

2023-03-04 11:17:46
牛客50343...

2023-02-10 17:20:55
牛客64615...

2022-12-21 16:05:07
火星种田佬

2022-11-30 21:16:03
小混子来啦

2022-11-25 17:46:03

连续最大和

输入描述:

输出描述:

输入

输出

问题信息

热门推荐

通过挑战的用户

相关试题