Самый частый «сложный» вопрос, который появлялся в интервью Google на местах за последние 6 месяцев (на данный момент).

Заметки по алгоритму для меня и всех.

Причины, по которым я хочу написать некоторые заметки по этому вопросу, следующие:

  1. По данным LeetCode, это самый частый «трудный» вопрос, который появлялся в интервью Google на местах за последние шесть месяцев (на данный момент).
  2. Он затрагивает несколько важных алгоритмических концепций, таких как мемоизация, BFS и очереди.
  3. Шаблон решения этого вопроса также применим к нескольким другим подобным вопросам.

Итак, это первая заметка о серии «Кратчайший путь в матрице», в будущем я добавлю в эту серию больше вопросов и напишу резюме в конце. Надеюсь, вы тоже найдете его полезным. :)

Дополнительные материалы на PlainEnglish.io. Подпишитесь на нашу бесплатную еженедельную рассылку новостей. Подпишитесь на нас в Twitter и LinkedIn. Присоединяйтесь к нашему сообществу Discord.