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