前言

Algorithms + Data Structures = Programs.

                                                     ————Pascal之父 Nicklaus Wirth

算法 + 数据结构 = 程序

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

题目及解析

解析

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

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

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

循环方法和查找方法

foreach循环

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

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

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

Math.max()方法

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

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

解题代码

classSolution {
publicintmaxSubArray(int[] nums) {
intpre=0 ,  maxAns=nums[0];
for(intx : nums){
pre=Math.max(pre+x, x);
maxAns=Math.max(maxAns, pre);
        }
returnmaxAns;
    }
}