持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第17天，点击查看活动详情

前言

Algorithms + Data Structures = Programs. ————Pascal之父 Nicklaus Wirth

算法 + 数据结构 = 程序

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

题目及解析

 解析

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

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

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

循环方法和查找方法

foreach循环

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

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

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

Math.max()方法

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

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

常用的Math类方法

• Math.E 常数e
• Math.PI 常数Π
• Math.sqrt(double a) a的平方根
• Math.log(double a) 计算ln a
• Math.abs a的绝对值
• Math.exp(double a) 计算指数e的a次方
• Math.max(double a,double b) 求a，b间较大者
• Math.hypot(double a,double b) 计算直角三角形斜边

排列API

Arrays.sort(int []a) 把数组名扔进去，直接从小到大排列数组。

解题代码

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;
    }
}