Найти самую длинную убывающую последовательность

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 ...}; 

Все работало нормально. Итак, как переписать способ, которым я называю данные работать?

GetData является

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

Это выглядит поразительно, как и мой псевдокод here. Один краевой случай, который вы не рассмотрели, - это то, что нужно вернуть, если цикл никогда не запускается. Я рассматривал бы их как особые случаи.

например.

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

Answer 2

ли 4444444 считается уменьшается? Если нет, то вы хотите проверить строго <, а не <=.

Не могли бы вы предоставить немного больше, например, когда ваш ответ не удался?

Answer 3

Посмотрите, когда вы назначаете longestSeq и longestIndex. Это поможет, если вы сначала нарисуете на бумаге то, что вы намерены использовать для данного тестового ввода, а затем запустите алгоритм во время просмотра (печати) значений Seq и Index на каждой итерации.

Answer 4

Насколько я могу судить, код будет правильно рассчитать длину самой длинной последовательности, есть только одна ошибка, которая в некоторых случаях неправильно вычисляет начальную позицию этой последовательности. Измените его так:

int currentSeq = 1; 
int currentIndex = 0; 

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

Answer 5

Я думаю, что это может быть немного проще.
Вам действительно не нужно держать индекс, если он вам не нужен.

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 6

Я вижу много избыточных logic..i думаю, что это будет делать ..

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 Мура.

Answer 7

Похоже, что настоящая проблема заключается в том, как правильно настроить данные, чтобы я мог использовать их в методе.

Я не утверждал массив правильно, чтобы использовать его в методе. Но метод работает отлично.