user709676's questions

任务如下：

输入输出数据：

数据示例：

我解决了这个问题，但是在我的算法中我使用 String.valueOf 方法将数组的每个元素转换为字符串，这占用了大量的内存。我该如何优化我的代码？

public static void main(String[] args) {
    Scanner scanner = new Scanner(System.in);
    int n = scanner.nextInt();
    int k = scanner.nextInt();
    int[] list = new int[n + 1];
    for (int i = 0; i < n; i++) {
        list[i] = scanner.nextInt();
    }
    System.out.println(findMaxDifference(list,k));
}

public static long findMaxDifference(int[] list, int k) {
    long result = 0;
    for (int i = 0; i < k; i++) {
        list = refactorNum(list);
        result += list[list.length - 1]; // увеличиваю результат по последнему индексу массива
        list[list.length - 1] = 0; // обновляю его
    }
    return result;
}

private static int[] refactorNum(int[] list) {
    int prevIndex = -1;
    int prevValue = -1;
    for (int i = 0; i < list.length-1; i++) {
        String stringNum = String.valueOf(list[i]); // (проблема) создаю n*k объектов String
        for (int j = 0; j < stringNum.length(); j++) {
            if (stringNum.charAt(j) != '9') {
                stringNum = stringNum.replaceFirst(String.valueOf(stringNum.charAt(j)),"9");
                int parsedInt = Integer.parseInt(stringNum);
                if (parsedInt - list[i] > list[list.length-1]) {
                    if (prevIndex != -1) {
                        list[prevIndex] = prevValue;
                    }
                    prevIndex = i;
                    prevValue = list[i];
                    list[list.length-1] = parsedInt - list[i]; // ожидаемый результат
                    list[i] = parsedInt;
                }
                break;
            }
        }
    }
    return list;
}

}

我有一个实现 Serializable 接口的类，我想生成一个 serialVersionUID 字段，但是当我按下 Alt + Enter 时，IntelijiIdea 并没有让我自动创建它。请告诉我在哪里可以更改设置。