华为OD机试 - 连续天数的最高利润额（Java 2024 C卷 100分）

╰半夏微凉° 2024-04-20 12:28 0阅读 0赞

![在这里插入图片描述][986dcebce006483fb6846cb29a3928a7.gif_pic_center]

> 华为OD机试 2024C卷题库疯狂收录中，刷题[**点这里**][Link 1]

### 专栏导读 ###

本专栏收录于[《华为OD机试（JAVA）真题（A卷+B卷+C卷）》][OD_JAVA_A_B_C]。

**刷的越多，抽中的概率越大**，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。

### 一、题目描述 ###

公司每日盈利的利润额记于整数数组 profit，请返回连续一或多天利润额总和的最高值。

### 二、输入描述 ###

第一行为一个整数，表示天数

第二行为整数列表，分别为每日的利润。

### 三、输出描述 ###

输出整数，表示连续天数利润额总和的最高值。

#### 1、输入 ####

4  
2 3 -5 4

#### 2、输出 ####

#### 3、说明 ####

"2 3”连续2天的利润总额总和为最高值，连续利润额为5。

### 四、解题思路 ###

**核心算法：**

1.  累加正利润
2.  遇到负数则求前面若干个正数之和的最大值并重置下一个时间段的正数之和

注意：默认肯定有正利润，不考虑全是负利润的时候

### 五、Java算法源码 ###

public class Test02 {
        
        public static void main(String[] args) {
        
            Scanner sc = new Scanner(System.in);
            // 天数
            int n = Integer.valueOf(sc.nextLine());
            // 每日的利润
            int[] arr = Arrays.stream(sc.nextLine().split(" ")).mapToInt(Integer::parseInt).toArray();
    
            // 连续一或多天利润额总和的最高值
            int max = 0;
            // 每日利润下角标
            int idx = 0;
            // 一个时间段的正数之和
            int sum = 0;
            while (idx < n){
        
                // 累加正利润
                if(arr[idx] >= 0){
        
                    sum += arr[idx];
                }else{
         // 遇到负数则求前面若干个正数之和的最大值
                    max = Math.max(max, sum);
                    // 重置下一个时间段的正数之和
                    sum = 0;
                }
                idx++;
            }
    
            // 解决最后一天利润为正的情况
            max = Math.max(max, sum);
            System.out.println(max);
        }
    }

### 六、效果展示 ###

#### 1、输入 ####

10  
2 3 -5 4 2 0 0 1 -2 8

#### 2、输出 ####

#### 3、说明 ####

![在这里插入图片描述][9fe6540c9693481485d4febd44ba63ac.bmp_pic_center]

🏆下一篇：[华为OD机试 - 简易内存池 - 逻辑分析（Java 2024 C卷 200分）][OD_ - _ - _Java 2024 C_ 200]

🏆本文收录于，[华为OD机试（JAVA）真题（A卷+B卷+C卷）][OD_JAVA_A_B_C]

**刷的越多，抽中的概率越大**，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。

![在这里插入图片描述][8dbe8dd8723c4636af5926ccf1c511b0.gif_pic_center]

[986dcebce006483fb6846cb29a3928a7.gif_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/20/3e27bee461af415ab03a8b60b85c9941.gif
[Link 1]: https://blog.csdn.net/guorui_java/article/details/132683473
[OD_JAVA_A_B_C]: https://blog.csdn.net/guorui_java/category_12293298.html
[9fe6540c9693481485d4febd44ba63ac.bmp_pic_center]: https://img-blog.csdnimg.cn/direct/9fe6540c9693481485d4febd44ba63ac.bmp#pic_center
[OD_ - _ - _Java 2024 C_ 200]: https://blog.csdn.net/guorui_java/article/details/132197477
[8dbe8dd8723c4636af5926ccf1c511b0.gif_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/20/69d7f60b81ff4f58a9307c1426502d31.gif