уровень задачи: день восьмой в Advent of Code :D
Типо олимпиадная?
Задачи не разделяются на Жуниор мидл сенер, условный Джун может вполне решить такую задачу а мидл нет и наоборот задачи которые решает миддл не всегда может решить джун
ну… не самая зубодробительная, на первый взгляд
Это да, но все таки тут нужно уже конкретно мозг повернуть если не знать решения.. я вот не знаю, думаю и нихера не придумывается😂
Ну, надо придумывать.
Ну это от того что не знаю верного способа
Ты сразу на литкоде решил с хардов начать? Отсортируй сначала по сложности чтобы оказались easy первыми затем по acceptance
Никто не знает "верного способа" под все задачи сразу. Но как минимум какие-то идеи о том, с каких сторон можно подходить к задаче, должны быть. Достаточно редко нужен действительно прямо хиторовывернутый и неочевидный алгоритм, чаще всего просто нужно аккуратно проанализировать исходные данные, построить плюс-минус очевидный путь — и это уже будет неплохо.
Это на ближайший больший/меньший элемент справа/слева
Не, я просто зашел изза интереса В основном решаю easy, иногда миддл получается Но на кодварсе максимум пару 5 решил, думаю это как раз уровень изи на литкоде
Я тоже об этом думал, начал расписывать возможные варианты, но пока не осознал как все это объединить. Понимаю что там должна быть видимо рекурсия, считающая разницы в высотах с соседними стобликами для выбранного столбика. А потом как то совмещать результаты этих операций чтобы получить общее значение воды
Ограничения есть?
М... Зачем нам тут рекурсия?
Constraints: • n == height.length • 1 <= n <= 2 * 104 • 0 <= height[i] <= 105
Интересно, зачем 2. :-D А вообще забавно было бы ограничениями по памяти придавить и посмотреть, что с этим делать.
Ну я пока и не понимаю правильный подход Может не рекурсия а цикл? Например считать слева направо, или нужно считать по столбцам и строкам както.. короче не моего левела задача😂
Да уж, забавно)) скорее больно))
Обсуждают сегодня