Skok z parzystej i nieparzystej liczby

0

Jeżeli liczba jest nieparzysta, mogę skoczyć do liczby która jest mniejsza lub równa do niej, natomiast jeżeli liczba jest parzysta, następna musi być większa lub równa.
Problem w tym, że podany jest również przykład, który moim zdaniem temu zaprzecza:

Input = [5,1,3,4,2]

Dla podanego przykładu, skok z array[1] jest możliwy. Jakim cudem ? Przecież 1 jest liczą nieparzystą i jest najmniejszą z podanych, więc teoretycznie nie powinno być możliwości skoku.

Link do pełnego opisu zadania z przykładami:
https://leetcode.com/problems/odd-even-jump/description/

2

Cytując z zadania

It may be the case that for some index i, there are no legal jumps.

0
Riddle napisał(a):

Cytując z zadania

It may be the case that for some index i, there are no legal jumps.

Dla podanego przykładu [5,1,3,4,2] output wynosi 3, czyli jest 3 legal jumps, więc według autora tego zadania, indeksy 1,2,4 są legal jumpami. Coś tu nie gra moim zdaniem, ponieważ indeks 1 nie może być legal jumpem.

1
watpliwosci napisał(a):
Riddle napisał(a):

Cytując z zadania

It may be the case that for some index i, there are no legal jumps.

Dla podanego przykładu [5,1,3,4,2] output wynosi 3, czyli jest 3 legal jumps, więc według autora tego zadania, indeksy 1,2,4 są legal jumpami. Coś tu nie gra moim zdaniem, ponieważ indeks 1 nie może być legal jumpem.

A czemu 1 nie może być legal jumpem? indeks #1 wskazuje na wartość (int)1. Jest przy tym odd-jump, więc ma skoczyć do najmniejszej wartości, większej lub równej aktualnej (i tą wartością jest 2), czyli koniec skoków.

0
Riddle napisał(a):
watpliwosci napisał(a):
Riddle napisał(a):

Cytując z zadania

It may be the case that for some index i, there are no legal jumps.

Dla podanego przykładu [5,1,3,4,2] output wynosi 3, czyli jest 3 legal jumps, więc według autora tego zadania, indeksy 1,2,4 są legal jumpami. Coś tu nie gra moim zdaniem, ponieważ indeks 1 nie może być legal jumpem.

A czemu 1 nie może być legal jumpem? indeks #1 wskazuje na wartość (int)1. Jest przy tym odd-jump, więc ma skoczyć do najmniejszej wartości, większej lub równej aktualnej (i tą wartością jest 2), czyli koniec skoków.

ponieważ z array[1] (1) nie ma kolejnej liczby spełniającej ten warunek:

During odd-numbered jumps (i.e., jumps 1, 3, 5, ...), you jump to the index j such that arr[i] <= arr[j]

1
watpliwosci napisał(a):
Riddle napisał(a):
watpliwosci napisał(a):
Riddle napisał(a):

Cytując z zadania

It may be the case that for some index i, there are no legal jumps.

Dla podanego przykładu [5,1,3,4,2] output wynosi 3, czyli jest 3 legal jumps, więc według autora tego zadania, indeksy 1,2,4 są legal jumpami. Coś tu nie gra moim zdaniem, ponieważ indeks 1 nie może być legal jumpem.

A czemu 1 nie może być legal jumpem? indeks #1 wskazuje na wartość (int)1. Jest przy tym odd-jump, więc ma skoczyć do najmniejszej wartości, większej lub równej aktualnej (i tą wartością jest 2), czyli koniec skoków.

ponieważ z array[1] (1) nie ma kolejnej liczby spełniającej ten warunek:

During odd-numbered jumps (i.e., jumps 1, 3, 5, ...), you jump to the index j such that arr[i] <= arr[j]

Jest.

you jump to the index j such that arr[i] <= arr[j] znaczy że masz skoczyć do takiego j, który wskazuje na liczbę która jest <= większa niż aktualna. I taką liczbą jest 2 na końcu tablicy. arr[i] to 1, arr[j] to 2. 1 <= 2

0

Faktycznie, a co np. z example1 = array[10,13,12,14,15], według autora możliwy jest skok z array[3] = 14, 14 jest even, więc kolejny element musi być mniejszy, natomiast array[4] = 15 więc jest większe.

1
watpliwosci napisał(a):

Faktycznie, a co np. z example1 = array[10,13,12,14,15], według autora możliwy jest skok z array[3] = 14, 14 jest even, więc kolejny element musi być mniejszy, natomiast array[4] = 15 więc jest większe.

Nie prawda.

Skok array[3] = 14 jest możliwy, dlatego że index #3 jest nieparzysty. To parzystość indexu decyduje o regułach skoku, nie wartość tablicy.

0

Wydaje mi się, że biorąc pod uwagę:

Note that the jumps are numbered, not the indices.

i

During odd-numbered jumps...

wskazuje, że chodzi o wartości, a nie o indeksy.
Która informacja wskazuje, że musimy zwracać uwagę na indeksy wyznaczając parzyste lub nie ?

1 użytkowników online, w tym zalogowanych: 0, gości: 1