Для этой задачи список считается действительным, если и только если он полностью состоит из целых чисел и допустимых списков (рекурсивные определения \ o /). Для этой задачи, учитывая действительный список и целое число, возвращают список всех глубин, на которых можно найти целое число.
пример
Давайте рассмотрим список [1, [2, [3, [1, 2, 3], 4], 1], 1]
и целое число 1
. Затем мы можем составить список следующим образом:
Depth 0 1 2 3
Num 1
2
3
1
2
3
4
1
1
Вы заметите, что 1
появляется на глубине 0, 1, 3
. Таким образом, ваш вывод должен быть 0, 1, 3
в каком-то разумном формате (порядок не имеет значения).
Глубина может быть либо 0-, либо 1-индексированной, но, пожалуйста, укажите в своем представлении, какая она есть.
Тестовые случаи (0-indexed)
Для списка [1,[2,[3,4],5,[6,7],1],[[[[5,2],4,[5,2]]],6],3]
:
1 -> [0, 1]
2 -> [1, 4]
3 -> [0, 2]
4 -> [2, 3]
5 -> [1, 4]
6 -> [1, 2]
7 -> [2]
Для списка [[[[[1],0],1],0],1]
:
0 -> 1, 3
1 -> 0, 2, 4
Для списка [11,22,[33,44]]
:
11 -> [0]
22 -> [0]
33 -> [1]
44 -> [1]
Вернуть пустой список, если поисковый термин не существует в списке нигде.
Отрицательные и нулевые значения действительны в списке ввода и сроке.