Проблема с кодом точки равновесия: ошибка превышения глубины рекурсии – что такое ошибка? ⇐ Python
-
Гость
Проблема с кодом точки равновесия: ошибка превышения глубины рекурсии – что такое ошибка?
Я решаю задачу GeeksforGeeks «Точка равновесия»:
Дана массив A из n положительных чисел. Задача — найти первую точку равновесия в массиве. Точка равновесия в массиве — это такая позиция, в которой сумма элементов перед равна сумме элементов элементы после этого.
Примечание. Возвращает точку равновесия при индексации на основе 1. Верните -1, если такой точки не существует.
Ваша задача:
Задача — завершить функцию equilibriumPoint(), которая принимает массив и n в качестве входных параметров и возвращает точку равновесия.
[*]Ожидаемая временная сложность: O(n) [*]Ожидаемое вспомогательное пространство: O(1) Ограничения: [*]1
Я решаю задачу GeeksforGeeks «Точка равновесия»:
Дана массив A из n положительных чисел. Задача — найти первую точку равновесия в массиве. Точка равновесия в массиве — это такая позиция, в которой сумма элементов перед равна сумме элементов элементы после этого.
Примечание. Возвращает точку равновесия при индексации на основе 1. Верните -1, если такой точки не существует.
Ваша задача:
Задача — завершить функцию equilibriumPoint(), которая принимает массив и n в качестве входных параметров и возвращает точку равновесия.
[*]Ожидаемая временная сложность: O(n) [*]Ожидаемое вспомогательное пространство: O(1) Ограничения: [*]1
