真题题解：1-3

一直有江河吗

已于 2024-01-10 21:25:22 修改

阅读量214

点赞数 2

分类专栏：华为OD真题-2024-C、D卷文章标签： java jvm 算法

于 2024-01-10 21:21:06 首次发布

本文链接：https://blog.csdn.net/qq_30883949/article/details/135513505

版权

华为OD真题-2024-C、D卷专栏收录该内容

5 篇文章 0 订阅

订阅专栏

本文详细解析了一道关于分批处理的算法题目，结合Java和JVM的知识，探讨如何高效地进行批量操作。通过实例分析，帮助读者深入理解算法的应用及其在JVM内存管理中的影响。

摘要由CSDN通过智能技术生成

分批萨

在这里插入图片描述

import java.util.Scanner;
/*
使用递归模拟每次取披萨，使用递归注意找到关键点，就是每次某个人取披萨都是从两个选一个，
即每次递归传入1、是否是A   2、当前可选的左边坐标  3、当前可选的右边坐标，
结束标志就是左边和右边坐标相等
*/
public class Main {
    public static int N;
    public static int[] ints;
    public static int max;
    public static int sumTemp;

    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);

        N = sc.nextInt();
        ints = new int [N];
        for (int i = 0; i < N; i++) {
            ints[i] = sc.nextInt();
        }
        for (int i = 0; i < N; i++) {
            int left = getLeft(i);
            int right = getRight(i);
            sumTemp += ints[i];
            handle(false, left, right);
        }

        System.out.println(max);
    }


    public static void handle(boolean isA, int left, int right) {
        if (left == right) {
            if (isA) {
                sumTemp += ints[left];
            }
            max = Math.max(max, sumTemp);
            sumTemp = 0;
        } else {
            if (ints[left] > ints[right]) {
                if (isA) {
                    sumTemp += ints[left];
                }
                handle(!isA, getLeft(left), right);
            } else if (ints[left] < ints[right]) {
                if (isA) {
                    sumTemp += ints[right];
                }
                handle(!isA, left, getRight(right));
            }
        }
    }

    private static int getRight(int i) { // 获取右边
        return i < N - 1 ? i + 1 : 0;
    }

    private static int getLeft(int i) { // 获取左边
        return i > 0 ? i - 1 : N - 1;
    }
}