Leetcode 07——最大子数组和（Java）

前言

Algorithms + Data Structures = Programs.

                                                      ————Pascal之父 Nicklaus Wirth

算法 + 数据结构 = 程序

坚持刷算法题，变得更强！

（如果对你有帮助的话，可以帮忙点赞一下哦）

---

题目及解析

---

解析

这次的题目真是通俗易懂啊！给你一个数组，里面都是整数，让你找出一个连续的子数组。

这个子数组必须满足他里面所有元素的和是所有子数组里最大的，然后返回此子数组元素和的值即可。

下面为大家介绍一种循环遍历的方法和求最大值的方法。

---

循环方法和查找方法

foreach循环

for(元素类型 元素变量x：遍历对象(数组或集合)){
	引用元素变量x的语句；
}

这种是一种简单且常用的循环方式，变量x可以修改数组中每一个元素的值，比如x:num（num是个数组名），刚开始循环的时候x就是num[0]，执行循环体，然后x = num[1]

依次遍历数组中每一个元素，且可以对元素值进行更改。

---

Math.max()方法

此方法就是比较两个相同类型的数据大小，取较大值返回。

注意：两个参数如果指向同一个逻辑地址去取相同数据的话，就会报错。

---

解题代码

class Solution {
    public int maxSubArray(int[] nums) {
        int pre = 0 ,  maxAns = nums[0];
        for(int x : nums){
            pre = Math.max(pre + x, x);
            maxAns = Math.max(maxAns, pre);
        }
        return maxAns;
    }
}