题解 | #连续的最大编号和#

连续的最大编号和

https://www.nowcoder.com/practice/87811c7ff248419dab6201aa3818e2c2?tpId=363&tqId=10609785&ru=/exam/oj&qru=/ta/super-company23Year/question-ranking&sourceUrl=%2Fexam%2Foj

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     * 
     * @param nums int整型一维数组 
     * @return int整型
     */
  public int maxSubArray (int[] nums) {
        int tempMax =  nums[0];
        int maxSum = nums[0];
        for (int i = 1; i < nums.length; i++) {
            // 先计算数字本身如何加上去是否会变成更大,其实就是正数判断,进行选择
            tempMax =  Math.max(nums[i],nums[i]+tempMax);
            // 然后判断每次连续和,哪一次连续和会最大,再用一次Math.max
            maxSum = Math.max(maxSum,tempMax);
        }
        return maxSum;
    }
}

本题知识点分析:

1.动态规划

2.数组遍历

3.数学模拟

本题解题思路分析:

1.先计算数字本身如何加上去是否会变成更大,其实就是正数判断,进行选择

2.然后判断每次连续和,哪一次连续和会最大,再用一次Math.max

3.注意初始化的条件,nums[0]

4.这些题目都是类似的,连续子数组最小和也是同理,如果求环形数组最大or最小,那么就是先求连续子数组的最大和最小,然后去Math.max or Math.min 比较 total-xxx的较xx值

本题使用编程语言: Java

如果你觉得本篇文章对你有帮助的话,可以点个赞支持一下,感谢~

全部评论

相关推荐

存一千万就可以进大厂实习
石圪节公社发型师:有存一千万的实力还实习个嘚,直接躺平
点赞 评论 收藏
分享
秋盈丶:后续:我在宿舍群里和大学同学分享了这事儿,我好兄弟气不过把他挂到某脉上了,10w+阅读量几百条评论,直接干成精品贴子,爽
点赞 评论 收藏
分享
05-12 17:00
门头沟学院 Java
king122:你的项目描述至少要分点呀,要实习的话,你的描述可以使用什么技术,实现了什么难点,达成了哪些数字指标,这个数字指标尽量是真实的,这样面试应该会多很多,就这样自己包装一下,包装不好可以找我,我有几个大厂最近做过的实习项目也可以包装一下
点赞 评论 收藏
分享
评论
2
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务