У меня есть список целых чисел в качестве входных данных, порядок элементов во входных данных не важен.
Мне нужно сформировать новый список размера n с указанными ниже функциями. p>
Здесь i, j представляет позицию индекса выходного списка, такую что i < j < n
Items from 0 to i should be in increasing order strictly
Items from i to j should be in decreasing order strictly
Items from j to n should be in increasing order strictly
Новый список должен удовлетворять вышеуказанным свойствам и не обязательно содержать все элементы из исходного входного списка. Пример 1 :
input [2, 1, 3, 3, 1, 2, 1, 2, 3]
valid output sequence with max selected items is [1,2,3,2,1,2,3]
size of this output sequence is 7, so return the value 7
input [5, 5, 2, 1, 3, 4, 5]
valid output sequence with max selected items is [1, 3, 5, 4, 2, 5]
size of this output sequence is 6, so return the value 6
input = [1,100]
for this input we can get the updated sequence as [100, 1]
a) increasing part = [100], here i = 0
b) decreasing part = [100, 1], here i=0, j=1
c) increasing part = [1], here j to end, j = 1
Наблюдения: последний элемент возрастающей части аналогичен первому элементу уменьшающейся части в приведенном выше обсуждении (т. е. (a) и (b) группы), аналогично последний элемент уменьшающейся части то же, что и первый элемент возрастающей части (т. е. группы (b) и (c)). Ограничения:
У меня есть список целых чисел в качестве входных данных, порядок элементов во входных данных не важен. Мне нужно сформировать новый список размера n с указанными ниже функциями. p> Здесь i, j представляет позицию индекса выходного списка, такую что i < j < n [code]Items from 0 to i should be in increasing order strictly
Items from i to j should be in decreasing order strictly
Items from j to n should be in increasing order strictly [/code] Новый список должен удовлетворять вышеуказанным свойствам и не обязательно содержать все элементы из исходного входного списка. [b]Пример 1 :[/b] [code]input [2, 1, 3, 3, 1, 2, 1, 2, 3] valid output sequence with max selected items is [1,2,3,2,1,2,3] size of this output sequence is 7, so return the value 7 [/code] [b]Объяснение:[/b] [code]increasing from position 0 to 2 => [1,2,3] decreasing from position 2 to 4 => [3,2,1] again increasing from position 4 to last index => [1,2,3] [/code] [b]Пример 2:[/b] [code]input [5, 5, 2, 1, 3, 4, 5] valid output sequence with max selected items is [1, 3, 5, 4, 2, 5] size of this output sequence is 6, so return the value 6 [/code] [b]Объяснение:[/b] [code]increasing from position 0 to 2 => [1,3,5] decreasing from position 2 to 4 => [5,4,2] again increasing from position 4 to last index => [2,5] [/code] [b]Пример 3:[/b] [code]input [1, 3, 5, 4, 2, 6, 8, 7, 9]
for this input we can get the updated sequence as [100, 1]
a) increasing part = [100], here i = 0 b) decreasing part = [100, 1], here i=0, j=1 c) increasing part = [1], here j to end, j = 1 [/code] Наблюдения: последний элемент возрастающей части аналогичен первому элементу уменьшающейся части в приведенном выше обсуждении (т. е. (a) и (b) группы), аналогично последний элемент уменьшающейся части то же, что и первый элемент возрастающей части (т. е. группы (b) и (c)). [b]Ограничения:[/b]
Мобильная версия