求整数序列的最大子列和

最新推荐文章于 2022-10-12 03:43:00 发布

原创最新推荐文章于 2022-10-12 03:43:00 发布 · 390 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法最大子列和

Java 同时被 2 个专栏收录

4 篇文章

订阅专栏

算法

1 篇文章

订阅专栏

本文分享了一道2018年滴滴笔试中的编程题目解答，采用Java实现最大子数组和的算法。通过读取输入并处理，利用动态规划思想解决实际问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

最近一直在刷题考试，简单记录一下。好累，不想详细解释了。嘤嘤嘤……

2018滴滴笔试编程第一题

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        while(sc.hasNextLine()) {
            String str = sc.nextLine().trim();
            String[] arr = str.split("\\s");
            int[] a = new int[arr.length];
            for(int i = 0;i<arr.length;i++){
                a[i] = Integer.parseInt(arr[i]);
            }
            int sum = a[0];
            int currSum = 0;
            for(int i = 0;i<a.length;i++){
                if(currSum<0){
                    currSum = a[i];
                }
                else
                	currSum += a[i];
                if(currSum>sum){
                    sum = currSum;
                }
            }
            System.out.println(sum);
        }
        sc.close();

    }


}