输入一个整型数组，数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为{1,-2,3,10,-4,7,2,-5}，和最

我还是学习吧

于 2021-08-19 13:30:06 发布

阅读量1.2k

点赞数 2

分类专栏：算法题

本文链接：https://blog.youkuaiyun.com/m0_56611833/article/details/119799913

版权

给定一个包含正负整数的数组，找到所有连续子数组中和最大的子数组，并返回其和。例如，对于数组{1,-2,3,10,-4,7,2,-5}，最大子数组和为18，对应子数组为{3,10,-4,7,2}。" 115013999,9817694,使用动态规划解决加强版密码锁问题,"['动态规划', '算法', '密码学']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

输入一个整型数组，数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的
最大值。要求时间复杂度为O(n)。例如输入的数组为{1,-2,3,10,-4,7,2,-5}，和最大的子数组为{3,10,-4,7,2}，因此输
出为该子数组的和18

答案

#include<stdio.h>
//原则时从正数开始，字串可以有负数，加出来的字串可以看成一个数，只要还是正数就往下加，加成了负数可以看成这时一个开头为负数的字串，所以要改变首元素
int find(int* p, int n)
{

最低0.47元/天解锁文章

输入一个整型数组，数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的 最大值。要求时间复杂度为O(n)。例如输入的数组为{1,-2,3,10,-4,7,2,-5}，和最

题目

答案

输入一个整型数组，数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为{1,-2,3,10,-4,7,2,-5}，和最