每日算法题：19.7.30

最新推荐文章于 2024-04-10 14:22:50 发布

看风儿

最新推荐文章于 2024-04-10 14:22:50 发布

阅读量141

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签：算法

本文链接：https://blog.youkuaiyun.com/wang037195/article/details/97827458

算法专栏收录该内容

66 篇文章

订阅专栏

本文介绍了一种算法，用于在给定的整数数组中找到具有最大和的连续子数组，并返回该子数组的最大和。通过双层循环遍历数组，实现对所有可能子数组的求和比较，以确定最大子数组和。

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

题目：

给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。

示例：

输入: [-2,1,-3,4,-1,2,1,-5,4]

输出: 6

代码：

public class Test19 {
    public int maxSubArray(int[] nums) {
        int max = nums[0];
        for (int i = 0; i < nums.length; i++) {
            int sum = 0;
            for (int j = i; j <nums.length ; j++) {
                sum = sum+nums[j];
                if (sum>max) {
                    max = sum;
                }
            }
        }
        return max;
    }
}