题目：
输入一个整形数组，数组里有正数也有负数，数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度O(n)
解法：
动态规划问题
int greatestSubArraySum(int *arr, int len) {
if (arr == 0 || len <= 0) return -1;
int currSum = 0;
int greatestSum = 0x80000000;
for (int i = 0; i < len; ++i) {
if (currSum <= 0) {
currSum = arr[i];
} else {
currSum += arr[i];
}
if (currSum > greatestSum) {
greatestSum = currSum;
}
}
return greatestSum;
}
面试 20：计算连续子数组的最大和（剑指 Offer 31 题） 我们上一次推文留下的题目来源于《剑指 Offer...
剑指Offer 42：连续子数组最大和 Leetcode 53. Maximum Subarray 思路比较简单：...
剑指 Offer 42. 连续子数组的最大和[https://leetcode-cn.com/problems/l...
title: 每日一练（22）：连续子数组的最大和 categories:[剑指offer] tags:[每日一练...
题目：输入一个整型数组，数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。...
题目：输入一个整形数组，数组里有正数也有负数，数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。...
本文首发于我的个人博客：尾尾部落 题目描述 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后...
题目 输入一个整型数组，数组里有正数也有负数。数组中一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要...
1. 题目 2. 解答 初始化 sum=0，然后遍历数组进行累加。如果 sum 变为负数，也就说再继续累加的话贡献...
1、题目描述 输入一个 非空 整型数组，数组里的数可能为正，也可能为负。 数组中一个或连续的多个整数组成一个子数组...
本文标题：（*）剑指offer 面试题31：连续子数组的最大和
本文链接：https://www.haomeiwen.com/subject/yhlzdttx.html
网友评论