⭐️个人主页：摸鱼の文酱博客主页🙋‍♂️
🍑博客领域：java编程基础,mysql
🍅写作风格：干货,干货,还是tmd的干货
🌸精选专栏：【Java】【mysql】 【算法刷题笔记】
🎯博主的码云gitee，平常博主写的程序代码都在里面。
🚀支持博主：点赞👍、收藏⭐、留言💬
🍭作者水平很有限，如果发现错误，一定要及时告知作者哦！感谢感谢！

文章目录

• 📃连续最大和
• • 🎯1.原题链接
  • 🎯2.题目要求
  • 🎯3.基础框架
  • 🎯4.解题思路
  • 🎯5.完整代码
  • 🎯6.涉及算法&总结

📃连续最大和

🎯1.原题链接

🎯2.题目要求

🎯3.基础框架

java版本的基础框架代码如下:

public class Main{
	 public static void main(String[] args) {
    }
}

🎯4.解题思路

🎯5.完整代码

import java.util.*;
public class Main{
    public static int GetMax(int a, int b){ //得到两个数的最大值
            return (a) > (b) ? (a) : (b);
        }
        public static void main(String[] args) {
            Scanner sc = new Scanner(System.in);
            int size = sc.nextInt();
            int[] array = new int[size];
            for(int i = 0; i< size;i++) {
                array[i] = sc.nextInt();
            } 
            int sum = array[0];
            int max = array[0];
            for(int i = 1;i < size;i++) {
                sum = GetMax(sum + array[i], array[i]); //状态方程
                if (sum >= max)
                    max = sum;
            } 
            System.out.println(max);
        
    }
}

🎯6.涉及算法&总结