Гниющие апельсины | BFS | Графы | Leetcode | Алгоритмы и структуры данных | На хинди
ShashCode
0:00 / 0:00
Гниющие апельсины | BFS | Графы | Leetcode | Алгоритмы и структуры данных | На хинди
7 073 просмотра · 2 г. назад
ShashCode
37,1 тыс. подписчиков
7 073 просмотра · 2 г. назад
*Бесплатная таблица DSA:* https://shashcode.com/dsa
*Бесплатная таблица DSA для Java:* https://shashcode.com/java-dsa
Ресурсы лекции
https://github.com/Tiwarishashwat/Jav...
Название задачи:
994. Гниющие апельсины
Условие задачи:
Вам дана сетка размером m x n, где каждая ячейка может иметь одно из трех значений:
0 — пустая ячейка,
1 — свежий апельсин, или
2 — гнилой апельсин.
Каждую минуту любой свежий апельсин, расположенный в четырех направлениях рядом с гнилым апельсином, становится гнилым.
Верните минимальное количество минут, которое должно пройти, пока ни в одной ячейке не останется свежих апельсинов. Если это невозможно, верните -1.
Ссылка на задачу:
https://leetcode.com/problems/rotting...
Плейлист с графами:
• Graph Data Structure Series
Опыт собеседования в Samsung:
• I cracked Samsung | SRIB Interview Experie...
Теги компаний:
Facebook | Amazon | Microsoft | Netflix | Google | LinkedIn | Pega Systems | VMware | Adobe | Samsung
Время:
0:00 - Введение
#ShashwatTiwari #coding #problemsolving