找到最长的递减序列

Question

我试图找到数组中最长的递减数字序列。我不确定我在下面的代码中做错了什么。

public static int getDecSeq(double[] data) {
  int currentSeq = 1;
  int currentIndex = 1;

  int longestSeq = 0;
  int longestIndex = 0;
  for (int i = currentIndex; i < data.length; i++) {
    if (data[i] < data[i - 1]) {
      currentSeq++;
    } else {
      currentSeq = 1;
      currentIndex = i;
    }
    if (currentSeq > longestSeq) {
      longestSeq = currentSeq;
      longestIndex = currentIndex;
    }
    //double[] sequence = new double[longestSeq];
    //for (int j = longestIndex; j < longestSeq; j++) {
      //sequence[j]
    //}
  }
  return longestSeq;
}//close getDecSeq 

看起来现在真正的问题是如何正确设置数据以便我可以在方法中使用它。

getData(input) 从文件中返回一堆数字并将它们存储在数组中。

我写道：

double[] data = getData(input);
System.out.println("longest sequence is" + getDecSeq(data));

我这样做是错误的。我的方法有效。当我将变量数据声明为：

double[] data = {119.1, 186.4, 46.3, 89.0 ...};

一切正常。 那么如何重写我调用数据的方式来工作呢？

获取数据是

public static double[] getData(Scanner input) {
   double[] list = new double[70]; //Construct an array, length 70, to hold values from file
   int count = 0;
   while (input.hasNextDouble()) {
      double n = input.nextDouble();
      list[count] = n;
      count++;
   }
   double[] newList = new double[count];
   for (int i = 0; i < newList.length; i++ ) {
      newList[i] = list[i];

   }
   return newList;
}//close getData

Answer 1

4444444 是否被视为正在减少？如果不是，那么您需要严格检查 < 而不是 <=。

您能否提供更多信息，例如您的答案失败的地方？

Answer 2

我看到很多冗余逻辑..我认为这会做..

public static int getDecSeq(int[] data) {
        int currentSeq = 1, longestSeq = 1;

        for (int i = 1; i < data.length; i++) {
            currentSeq = (data[i] < data[i - 1]) ? currentSeq + 1 : 1;
            if (currentSeq > longestSeq)
                longestSeq = currentSeq;
        }
        return longestSeq;
    }

我考虑了@Reese Moore 的建议。

Answer 3

这看起来非常像我在这里发布的伪代码。您没有涉及的一种边缘情况是如果循环从未运行则返回什么。我会将这些视为特殊情况。

例如

 if ( data.length < 2 ) return data.length;

Answer 4

据我所知，代码将正确计算最长序列的长度，只有一个错误导致它在某些情况下错误地计算该序列的起始位置。改成这样：

int currentSeq = 1;
int currentIndex = 0;

int longestSeq = 0;
int longestIndex = 0;
for (int i = 1; i < data.length; i++) {
...

Answer 5

看看你什么时候分配longestSeq和longestIndex。如果您首先在纸上勾勒出算法对给定测试输入执行的操作，然后运行算法，同时观察（打印）每次迭代的 Seq 和 Index 值，这将会有所帮助。

Answer 6

我认为这可以更简单一点。
如果不需要，实际上不需要保留索引。

public int getDecSeq(double[] data)
{

    int curSequence = 1;
    int maxSequence = 1;

    for (int i = 1; i <= data.Length - 1; i++) {
        if (data[i] > data[i - 1]) {
            if (curSequence > maxSequence) {
                maxSequence = curSequence;
            }

            curSequence = 1;
        } else {
            curSequence += 1;
        }
    }

    if (curSequence > maxSequence) {
        maxSequence = curSequence;
    }

    return maxSequence;
}

Answer 7

看起来现在真正的问题是如何正确设置数据以便我可以在方法中使用它。

我没有正确声明数组以便在方法中使用它。但这个方法效果很好。