Java 代码----------------LeetCode------------ 53. 最大子序和

简介: 这道题本来是能做出来的,但是还是遗憾收场,我分析了之所以这样,是因为我做题时又乱了阵脚,没有秉承先思考这道题的思路,再往具体的算法上靠近的规则,这是一道动态规划类的题,它求的最大子序列,也是一步一步的推出来的,它的下一步是由上一步推出来的。

这道题本来是能做出来的,但是还是遗憾收场,我分析了之所以这样,是因为我做题时又乱了阵脚,没有秉承先思考这道题的思路,再往具体的算法上靠近的规则,这是一道动态规划类的题,它求的最大子序列,也是一步一步的推出来的,它的下一步是由上一步推出来的。对于这类题,你要看的我感觉就不必太多,你要着眼的就是最初的那数组的前几个,分析它们是否满足最大子序列然后就可以类推到一个更长的数组。

public int maxSubArray(int[] nums) {
    int[] dp = new int[nums.length];
    dp[0] = nums[0];
    int max = dp[0];
    for (int i = 1, length = nums.length; i <length ; i++) {
        // 加入数组只有两个元素,那么它们要比的就是两个元素的和的大小和第一个元素和第二个元素的大小比较,首先你要明白,如果第一/二个元素是负数,那么加上它就是累赘,就不是最大长度了,所以你要判断它的第一/二个元素是否为负。
        dp[i] = Math.max(dp[i-1]+nums[i],nums[i]);
        max = Math.max(max,dp[i]);
    }
    return max;
}

所以你只需要用清楚当元素个数为2个时,你就可以推出更多的元素个数

相关文章
|
5月前
|
Java 开发工具
【Azure Storage Account】Java Code访问Storage Account File Share的上传和下载代码示例
本文介绍如何使用Java通过azure-storage-file-share SDK实现Azure文件共享的上传下载。包含依赖引入、客户端创建及完整示例代码,助你快速集成Azure File Share功能。
453 6
|
6月前
|
IDE Java 关系型数据库
Java 初学者学习路线(含代码示例)
本教程为Java初学者设计,涵盖基础语法、面向对象、集合、异常处理、文件操作、多线程、JDBC、Servlet及MyBatis等内容,每阶段配核心代码示例,强调动手实践,助你循序渐进掌握Java编程。
793 3
|
6月前
|
安全 Java 应用服务中间件
Spring Boot + Java 21:内存减少 60%,启动速度提高 30% — 零代码
通过调整三个JVM和Spring Boot配置开关,无需重写代码即可显著优化Java应用性能:内存减少60%,启动速度提升30%。适用于所有在JVM上运行API的生产团队,低成本实现高效能。
732 3
|
5月前
|
Java 数据处理 API
为什么你的Java代码应该多用Stream?从循环到声明式的思维转变
为什么你的Java代码应该多用Stream?从循环到声明式的思维转变
316 115
|
5月前
|
安全 Java 编译器
为什么你的Java代码需要泛型?类型安全的艺术
为什么你的Java代码需要泛型?类型安全的艺术
231 98
|
6月前
|
Java
java入门代码示例
本文介绍Java入门基础,包含Hello World、变量类型、条件判断、循环及方法定义等核心语法示例,帮助初学者快速掌握Java编程基本结构与逻辑。
518 0
|
5月前
|
安全 Java 容器
告别繁琐判空:Optional让你的Java代码更优雅
告别繁琐判空:Optional让你的Java代码更优雅
|
5月前
|
安全 Java 容器
告别空指针噩梦:Optional让Java代码更优雅
告别空指针噩梦:Optional让Java代码更优雅
464 94
|
5月前
|
Java 编译器 API
java最新版和java8的区别,用代码展示
java最新版和java8的区别,用代码展示
457 43