字节跳动青训营——入营考核解答（持续更新中~~~）

AI 加码，字节跳动青训营，等待您的加入~

1、报名方式

1. 点击以下链接：字节跳动青训营报名入口
2. 扫描图片二维码：

2、考核内容

在指定的题库中自主选择不少于 15 道算法题并完成解题，其中题目难度分配如下：

• 简单题不少于 10 道
• 中等题不少于 4 道
• 困难题不少于 1 道

解答代码

90. 寻找最大值（中等）

代码实现：

public class Main {
    public static int solution(int n, int[] array) {
        // 首先创建两个辅助数组 left 和 right 来存储 L(i) 和 R(i) 的值
        int[] left = new int[n];
        int[] right = new int[n];

        // 从左到右遍历数组计算 L(i)
        left[0] = 0;
        for (int i = 1; i < n; i++) {
            for (int j = i - 1; j >= 0; j--) {
                if (array[j] > array[i]) {
                    left[i] = j + 1; // 因为数组下标从 0 开始，所以要 +1
                    break;
                }
            }
            if (left[i] == 0) {
                left[i] = 0;
            }
        }

        // 从右到左遍历数组计算 R(i)
        right[n - 1] = 0;
        for (int i = n - 2; i >= 0; i--) {
            for (int k = i + 1; k < n; k++) {
                if (array[k] > array[i]) {
                    right[i] = k + 1; // 因为数组下标从 0 开始，所以要 +1
                    break;
                }
            }
            if (right[i] == 0) {
                right[i] = 0;
            }
        }

        // 计算 MAX(i) 并找到最大值
        int max = 0;
        for (int i = 0; i < n; i++) {
            int currentMax = left[i] * right[i];
            if (currentMax > max) {
                max = currentMax;
            }
        }

        return max;
    }

    public static void main(String[] args) {
        // Add your test cases here

        System.out.println(solution(5, new int[] { 5, 4, 3, 4, 5 }) == 8);
    }
}

运行结果：