CodeSprout 官方2026/10/04 00:19

官方解答 · 置頂Java

官方解答｜片段讀值最低值

CodeSprout 官方解答 · 題意分析、解題步驟與完整參考程式

import java.util.*;

public class Solution {
    private static int aggregate(List<Integer> values) {
        if (values.isEmpty()) return 0;
        int answer = values.get(0);
        for (int x : values) answer = Math.min(answer, x);
        return answer;
    }

    public static List<Integer> solve(int[] nums) {
        List<Integer> result = new ArrayList<>();
        List<Integer> segment = new ArrayList<>();
        for (int x : nums) {
            if (x % 2 != 0) segment.add(x/2);
            else if (!segment.isEmpty()) {
                result.add(aggregate(segment));
                segment.clear();
            }
        }
        if (!segment.isEmpty()) result.add(aggregate(segment));
        return result;
    }
}