Предположим, что у нас есть график со следующими узлами:
4 1 2
мы хотим перейти от каждого i до j, такого что i > j. в этом случае мы перемещаемся из следующих узлов, используя пары (i,j):
(2,1) (3,1) (3,2)
, в этом случае при каждом движении мы останавливаемся на узлах, которые имеют одинаковые значения. например, в узлах 4 1 2 у нас нет повторяющихся значений, поэтому в каждой паре у нас нет остановки, поэтому каждое значение узла должно быть:
(2,1) = 1
(3,1) = 1
(3,2) = 1
но в повторном случае предположим, что имеем:
3 3 2. на повторяющихся узлах мы должны остановиться, поэтому значения в этом случае становятся следующими:
(2,1) = 1
(3,1) = 2
(3,2) = 1
in (3,1) пара мы останавливаемся на вторых трех узлах номер два и затем переходим к первым трем в узле номер один.
, что является наилучшим способом найти сумму этих чисел, используя javascript. в первом примере сумма становится 3, а во втором - 4. Пожалуйста, учтите, что узлы могут быть слишком большими до 100 000, и наш ответ должен быть скомпилирован за 1 секунду.