以列表为参数，用递归方法求具有重复元素的传染子数组的最大长度

Question

问题：找到具有重复元素的传染性子数组的最大长度。
例如：
[1 2 2 2 3 3 5 1 8]-答案是3，因为2重复3次是最大重复次数。
[1 2]-答案是1
[1 2 2 3 3]-答案是2

但是递归函数应该只有list作为参数
int findMaxConfectiousRepeatedLength（列表

我的尝试：


class Answer
{
    public static int findMaxContagiousRepeatedLength(List<Integer> nums, int currentCount, int latestNumber)
    {
        if (nums.isEmpty())
            return 0;

        if (nums.get(0) == latestNumber) {
            return Math.max(currentCount+1, findMaxContagiousRepeatedLength(nums.subList(1, nums.size()), currentCount+1, nums.get(0)));
        } else {
            return findMaxContagiousRepeatedLength(nums.subList(1, nums.size()), 1, nums.get(0));
        }
    }

    public static void main(String[] args)
    {
        Integer[] nums = { 1,2,1,1,1,1,1,2,3,2,3,1,2,2};

        System.out.println("Max length: " +
                findMaxContagiousRepeatedLength(Arrays.asList(nums), 0, nums.length == 0 ? -1 : nums[0]));
    }
}

上述方法确实有效，但不符合参数限制的要求。请帮我弄清楚是否有可能有一个递归函数只有列表作为参数的解决方案。




Answer 1

首先，这个问题最好通过浏览列表来解决。但是如果你必须使用递归的列表

（我适当地重命名函数，因为我怀疑子数组会传染： p）

   public static int findMaxContiguousRepeatedLength(List<Integer> nums) {
        if (nums.isEmpty()) {
           return 0;
        }
        Iterator<Integer> it = nums.iterator();
        Integer start = it.next();
        int len = 1, pos = 1;
        while (it.hasNext()) {
           Integer curr = it.next();
           if (curr == start) {
               pos++;
               len++;
           } else {
               break;
           }
        }
        return Math.max(len,  findMaxContiguousRepeatedLength(nums.subList(pos,nums.size())));
        
    }

Answer 2

最佳解决方案

使用您的函数

public static int findMaxContagiousRepeatedLength(List<Integer> nums, int currentCount, int latestNumber)
{
    if (nums.isEmpty())
        return 0;

    if (nums.get(0) == latestNumber) {
        return Math.max(currentCount+1, findMaxContagiousRepeatedLength(nums.subList(1, nums.size()), currentCount+1, nums.get(0)));
    } else {
        return findMaxContagiousRepeatedLength(nums.subList(1, nums.size()), 1, nums.get(0));
    }
}

并制作第二个函数，用默认参数调用函数

public static int findMaxContagiousRepeatedLength(List<Integer> nums)
{
    return findMaxContagiousRepeatedLength(Arrays.asList(nums), 0, nums.length == 0 ? -1 : nums[0]);
}

现在您可以调用第二个函数，它使用默认参数调用第一个函数！