刷题小记2----每日一题精进Java技能(详细思路解析✅)

---

前言

在编程的世界里，实践是提升技能的最好方法。而“刷题”作为一种高效的实践方式，不仅能帮助我们巩固基础知识，还能提升解决复杂问题的能力。特别是在Java这一广泛应用的编程语言中，通过每日一题的方式，我们可以逐步深入Java的语法、算法和数据结构，实现技术能力的稳步提升，希望我们共同学习、共同进步。让我们在刷题的道路上，不断挑战自我，追求卓越！

一、连续子数组最大和

题目链接：连续最大和

题目描述：一个数组有 N 个元素，求连续子数组的最大和。 例如：[-1,2,1]，和最大的连续子数组为[2,1]，其和为 3。
输入描述：
输入为两行。 第一行一个整数n(1 <= n <= 100000)，表示一共有n个元素 第二行为n个数，即每个元素,每个整数都在32位int范围内。以空格分隔。
输出描述：
所有连续子数组中和最大的值。

解题关键：
状态方程式： max( dp[ i ] ) = getMax( max( dp[ i -1 ] ) + arr[ i ] ,arr[ i ] )

思路解析：

本题是一个经典的动态规划问题，简称dp（Dynamic Programming）问题。

代码：

public static void main(String[] args) {
   
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        int n=in.nextInt();
        int[] array=new int[n+1];
        for(int i=0;i<n;i++){
   
            array[i]=in.nextInt();
        }
        int sum=array[0];
        int max=array[0];
        for(int i=0;i<n;i++){
   
            sum=getMax(sum+array[i],array[i]);
            if(max<=sum)