так а чо ты про тайм лимит тогда писал? )))

ты мой код читал, там все чики пуки же

Зависит от вашей нагрузки, сколько пользователей и от того, как часто изменяется рейтинг. Если рейтинг меняется часто + достаточно большое количество пользователей, то идея с индексом на поле рейтинга - это очень плохая идея. Без индекса ваш запрос будет работать медленно. На практике такое делается обычно подсчетом рейтинга в бекграунде + отдельной коллекцией в БД, к которой вы и обращаетесь.

твой код просто считает разницу между двумя типами скобок а не корректность их расстановки

Вот тебе и ответ)

мемори лимит != тайм лимит

но все тесты пройдены кроме 3(

Кароч алгоритм гавно

это понятно

При открытии скобки добавляешь 1 при закрытии вычитаешь, если последовательность верная то эта сумма в конце должна быть равной 0, а на протяжении всего подсчета не отрицательной

этот ответ базируется на полном не понимании контекста вопроса :) В вакуме - да, могут быть проблемы Прочитать что человек писал - сразу все станет на места Самое оптимальное ли это решение - наверное нет но о5 же, предлагать делать это в бэкгараунде - ну ты почему то решил что можно забить на рилтайм типа когда апдейтнится тогда и будем показывать. Возможно забить и можно на рилтайм но с чего ты это взял и почему оно лучше без знания этих деталей ? :)

а с рекурсией не будет быстрее?

так рекурсия обычно быстрее циклов

просто хотел в школу попасть, ска, нахер эти алгоритмы(((

ты хотел сказать нахер ты их не учил? ) хотя эта хрень со скобками на алгоритмы слабо похожа вообще тут просто условие нужно внимательно учесть и закодить

Ебать, новое слово в оптимизации)

не ну я не проверял на практике если рекурсия не исправляет ситуацию то ладно

Ебать, новое слово в оптимизации)

ты хотел сказать нахер ты их не учил? ) хотя эта хрень со скобками на алгоритмы слабо похожа вообще тут просто условие нужно внимательно учесть и закодить

не ну я не проверял на практике если рекурсия не исправляет ситуацию то ладно

При открытии скобки добавляешь 1 при закрытии вычитаешь, если последовательность верная то эта сумма в конце должна быть равной 0, а на протяжении всего подсчета не отрицательной

На практике рекурсию для оптимизации превращают в циклы, а чтобы наоборот)

почитай на досуге на тему big-O

При открытии скобки добавляешь 1 при закрытии вычитаешь, если последовательность верная то эта сумма в конце должна быть равной 0, а на протяжении всего подсчета не отрицательной

При открытии скобки добавляешь 1 при закрытии вычитаешь, если последовательность верная то эта сумма в конце должна быть равной 0, а на протяжении всего подсчета не отрицательной

короч алгоритмы для лохов 😤

Точняк забей)

При открытии скобки добавляешь 1 при закрытии вычитаешь, если последовательность верная то эта сумма в конце должна быть равной 0, а на протяжении всего подсчета не отрицательной

так, попытаюсь вклиниться на бум ) Если задача в валидации скобок Считать открыте и закрытые нельзя не будет работать

int balance = 0; for (int i = 0; i < fullLine.length(); i++) { if (fullLine.charAt(i) == '(') { balance += 1; } else if (fullLine.charAt(i) == ')') { balance -= 1; } if (balance < 0){ break; } } if (balance == 1) { System.out.println(fullLine.indexOf("(") + 1); } else { System.out.println(-1); } энивей вронг ансверы и проблемы с памятью

ну тут это, количество ( и ) и порядок проверяем

ну тут это, количество ( и ) и порядок проверяем

тут скорее больше проблем в поиске того самого символа который все ломает

это обычно решается стэком встречае открывающую - добавляешь встречаешь закрывающуу - достаешь со стека и убеждаешься что там была открывающаа И удаляешь (ну или стек сам удалит при доставании)

я уже говорил про стэк, мне Igor сказал что он тут не нужен

я уже говорил про стэк, мне Igor сказал что он тут не нужен

ну может можно и без Я хз

int balance = 0; for (int i = 0; i < fullLine.length(); i++) { if (fullLine.charAt(i) == '(') { balance += 1; } else if (fullLine.charAt(i) == ')') { balance -= 1; } if (balance < 0){ break; } } if (balance == 1) { System.out.println(fullLine.indexOf("(") + 1); } else { System.out.println(-1); } энивей вронг ансверы и проблемы с памятью

вместо того что бы делать лабу по дотнету (точнее нет не так, по легаси супер пупер устаревшему дотнету) я сижу наблюдаю тут как решают задачу про скобки:D

int balance = 0; for (int i = 0; i < fullLine.length(); i++) { if (fullLine.charAt(i) == '(') { balance += 1; } else if (fullLine.charAt(i) == ')') { balance -= 1; } if (balance < 0){ break; } } if (balance == 1) { System.out.println(fullLine.indexOf("(") + 1); } else { System.out.println(-1); } энивей вронг ансверы и проблемы с памятью

это обычно решается стэком встречае открывающую - добавляешь встречаешь закрывающуу - достаешь со стека и убеждаешься что там была открывающаа И удаляешь (ну или стек сам удалит при доставании)

но единственное а как со стеком найти потом это зло, вместе с индексом ложить?

вот ты во первых вспомни, что там выражения со знаком равно посередине и скобки до равно нельзя считать вместе со скобками после равно а проблемы с памятью скоре всего из за непомерно длинных строк, которые наверняка предлагается просеять еще при вводе

когда встречаешь ошибку - заприши i куда то ну это и с каунтером сработает

Самое обидное, что получил задачи до старта и все равно обосрался

Отдал все это вам товарищи, я нарешался на месяц вперёд

не ссы это не последнее лето, если чо )

хотя с другой стороны потом можно просто проверить если в списке более 1 элемента то тогда -1, а если нет то и будет ответ индекса

Хер я буду еще год ждать

чет не похоже что нарешался достаточно ахах раз эта задача стала такой проблемой

можно так можно при встрече второй ошибки - сразу реджектить все детали по сути ))

Хер я буду еще год ждать

Зато я очень квасивый

В армию?

а летную школу:D

ибо я не понял чу ты так из за яндекса паришся

Да это был мой билет в разработку, не повезло не фортануло

го селфи на фоне беседки этой

я прочитал сначало летнюю и я нифига не понял:D