子数组的最大频率分数

/*
题目编号: 2524
题目: 子数组的最大频率分数

题目思路:
1. 使用Java Stream来简化子数组的处理。
2. 对于每一个可能的子数组，使用Collectors来统计元素频率。
3. 获取每个子数组中频率的最大值，并更新全局最高频率分数。
*/

import java.util.HashMap;
import java.util.Map;
import java.util.stream.IntStream;

public class MaxFrequencyScoreStream {
    public int maxFrequencyScore(int[] nums) {
        int maxScore = 0;
        for (int i = 0; i < nums.length; i++) {
            Map<Integer, Integer> frequencyMap = new HashMap<>();
            for (int j = i; j < nums.length; j++) {
                frequencyMap.put(nums[j], frequencyMap.getOrDefault(nums[j], 0) + 1);
                int currentMaxFreq = frequencyMap.values().stream().max(Integer::compare).orElse(0);
                maxScore = Math.max(maxScore, currentMaxFreq);
            }
        }
        return maxScore;
    }

    public static void main(String[] args) {
        MaxFrequencyScoreStream solution = new MaxFrequencyScoreStream();
        int[] nums = {1, 2, 2, 3, 1};
        System.out.println(solution.maxFrequencyScore(nums)); // Example usage
    }
}