Кодить каждую неделю 8 часов • 2025-11-02

Добрый вечер, на этой неделе было 7 часов LeetCode. Прошёл такие задачи:

:: LeetCode ::

• 168. Excel Sheet Column Title 🟢 Easy
  • Мне задача показалась скорее Medium, чем Easy. Нужно обработать систему счисления, в которой нет цифры "ноль"
• 169. Majority Element 🟢 Easy
  
  • В задаче предлагали ещё запрограммировать то же самое, но "без дополнительной памяти." Как такое сделать - это, конечно, вопрос... На который я решил НЕ искать ответ, ибо особого смысла я в этом не увидел.
• 171. Excel Sheet Column Number 🟢 Easy
• 172. Factorial Trailing Zeroes 🟡 Medium
  
  • Тут я долго возился, пытаясь решить задачку без подсказки... И смог это сделать. Позже посмотрел готовое решение, и оказалось, что существует хитрый подход: каждый пятый элемент добавляет ноль 🥴 При этом, умножать факториал тут даже не обязательно
• 173. Binary Search Tree Iterator 🟡 Medium
  
  • Здесь можно заготовить список заранее, а позже лишь идти по этому списку. Так я и сделал, поэтому Easy. Но список тратит память. Возможно, есть решение без списка, но вникать я в это не стал, ибо не увидел особого смысла.
• 174. Dungeon Game 🔴 Hard. Нужно пройти через подземелье, в котором каждая комната имеет определённую "цену"
  • Эта задачка меня напрягла и разозлила. Поначалу у меня получилось написать подходящий код, но он оказался слишком медленным: я получил Time Limit Exceeded: 41 / 45. После этого я долго пытался переписать код, чтобы он искал путь быстрее. Потратил два часа, но в итоге не получилось. ❌ Кажется, спасти принцессу из подземелья самостоятельно я не смогу.

:: Персональный веб-сайт ::
Продолжаю вставлять мои страницы в Google Search Console. Осталось обработать 171 из 270 страниц. На следующей неделе планирую сделать что-нибудь новое по персональному веб-сайту, а LeetCode отложить в сторону 🤔