美文网首页
数字的最大连续子数组之和

数字的最大连续子数组之和

作者: mrjunwang | 来源:发表于2020-12-07 16:45 被阅读0次

f(i) = max(f(i-1), a(i))

public int maxSum(int[] nums) {
    if (nums.length == 0) {
        return 0;
    }
    if (nums.length == 1) {
        return nums[0];
    }
    int sumMinus1 = nums[0];
    for (int i=1; i<nums.length; i++) {
        sumMinus1 = Math.max(sumMinus1, nums[i]);
    }
    return sumMinus1;
}

相关文章

  • #常见面试算法题

    阅读目录 *求数组最大连续子序列之和 1.求数组最大连续子序列之和 一个有N个元素的整型数组arr,有正有负,数组...

  • 数字的最大连续子数组之和

    f(i) = max(f(i-1), a(i))

  • 最大子数组之和

    问题: 输入一个整型数组,数据元素有正数也有负数,求元素组合成连续子数组之和最大的子数组。 描述: 输入的数组为1...

  • 编程记录

    code programming 计算数组子数组之和的最大值 描述:给定一个包含N个整数的数组,求数组子数组之和的...

  • 152.乘积最大子数组

    乘积最大子数组 题目 给你一个整数数组 nums ,请你找出数组中乘积最大的连续子数组(该子数组中至少包含一个数字...

  • 【数组】--零子数组、最大连续子数组、数字连续子数组

    零子数组:对于长度为N的数组,求连续子数组和和最接近0的值和子数组最大连续子数组:给定一个数组A,求A的连续子数组...

  • [剑指offer]刷题笔记

    连续子数组的最大和(常见✔) 最小的k个数 数组中出现次数超过一半的数字 数据流中的中位数(难♧) 连续子数组的最...

  • 152. 乘积最大子数组

    题目: 给你一个整数数组 nums ,请你找出数组中乘积最大的连续子数组(该子数组中至少包含一个数字),并返回该子...

  • 152. 乘积最大子数组

    给你一个整数数组 nums ,请你找出数组中乘积最大的连续子数组(该子数组中至少包含一个数字),并返回该子数组所对...

  • Day76 乘积最大子数组

    给你一个整数数组 nums ,请你找出数组中乘积最大的连续子数组(该子数组中至少包含一个数字),并返回该子数组所对...

网友评论

      本文标题:数字的最大连续子数组之和

      本文链接:https://www.haomeiwen.com/subject/zzyxwqtx.html