编写一个程序，该程序采用整数数组/数组列表并找到条目相等的最长子数组/数组列表 [关闭]

Question

我正在尝试解决一本书中的一个问题。我在 Java 编程面试元素一书中发现了这个问题。

解决方案： 例如，如果 arraylist = [1, 2, 2, 0, 0, 0, 1, 1, 1, 1] 输出必须是 = [1, 1, 1, 1, 1]

我的代码不起作用：

public class SubArraySameEntry {

 public static int subArr(List<Integer> arr) {



      int count = 1;
      int e=0;

      for (int i = 1; i < arr.size(); i++) {
           int m = 0;

           if (arr.get(i - 1).equals(i)) {
                count++ ;
           }
           if (count > m) {
                m = count;
                e = arr.get(i);
           }
           if (!arr.get(i - 1).equals(i)) count =1;

      }

      return count;
 }

 public static void main(String[] args) {
      List<Integer> arr = new ArrayList<>(Arrays.asList(1, 2, 2, 0, 0, 0, 1, 1, 1, 1));
      System.out.println(arr.toString());
      int newArr = subArr(arr);
      for (int i = 0; i < newArr; i++) {
           System.out.print(arr.get(i) + " ");

      }
 }
}

我尝试并花费了太多时间但无法解决。

Answer 1

关于您的代码，排序 (Collections.sort(arr);) 将完全阻止您找到解决方案。

我会在伪代码方面提供帮助

Given a counter c
A max counter m
A variable for the max element, e
And an array a
For every element in the array a
    If the element matches the previous element
        increment the count c, and:
          if the count c > m:
            set m to c, and e to the current value
    If it doesn't match the previous, reset the count to 1

Then after all this, the result is e, c times