Leetcode 934. Shortest Bridge - DFS and multi-source BFS

Автор: Code-Yao

Загружено: 2022-08-11

Просмотров: 147

Описание: See other videos ‪@codeyao9796‬
Python traversal solutions to Leetcode 934 - Shortest Bridge. As this problem is required to find shortest "distance" of one island towards another, we first use DFS to locate one islands, then use multi-source BFS to find the distance. Two points to be noticed for the solution presented here are: (1) we do BFS expansion from the outer water boundary of one island; (2) we change visited grid land cell to having value -1 to avoid repetition.

Не удается загрузить Youtube-плеер. Проверьте блокировку Youtube в вашей сети.
Повторяем попытку...

Leetcode 934. Shortest Bridge - DFS and multi-source BFS

Доступные форматы для скачивания:

Скачать видео

Информация по загрузке:

Скачать аудио

Похожие видео

Leetcode 126. Word Ladder II - practice of traversals (here both BFS and DFS) + backtracking

Leetcode 126. Word Ladder II - practice of traversals (here both BFS and DFS) + backtracking

Самый короткий мост — Leetcode 934 — Python

Самый короткий мост — Leetcode 934 — Python

Европейские подсвинки Путина | Кто они и почему хотят развалить Россию (English subtitles) @Max_Katz

Европейские подсвинки Путина | Кто они и почему хотят развалить Россию (English subtitles) @Max_Katz

exploiting buffer overflows is too simple. (do it with me)

exploiting buffer overflows is too simple. (do it with me)

Исследовательский анализ данных с помощью Pandas Python

Исследовательский анализ данных с помощью Pandas Python

Алгоритмы и структуры данных ФУНДАМЕНТАЛЬНЫЙ КУРС от А до Я. Графы, деревья, хеш таблицы и тд

Алгоритмы и структуры данных ФУНДАМЕНТАЛЬНЫЙ КУРС от А до Я. Графы, деревья, хеш таблицы и тд

MLFlow Tutorial | ML Ops Tutorial

MLFlow Tutorial | ML Ops Tutorial

LLM и GPT - как работают большие языковые модели? Визуальное введение в трансформеры

LLM и GPT - как работают большие языковые модели? Визуальное введение в трансформеры

Любимый супермаркет Америки

Любимый супермаркет Америки

КАК НЕЛЬЗЯ ХРАНИТЬ ПАРОЛИ (и как нужно) за 11 минут

КАК НЕЛЬЗЯ ХРАНИТЬ ПАРОЛИ (и как нужно) за 11 минут

Алгоритмы на Python 3. Лекция №1

Алгоритмы на Python 3. Лекция №1

КАК УСТРОЕН TCP/IP?

КАК УСТРОЕН TCP/IP?

Интернет в небе: Сергей

Интернет в небе: Сергей "Флеш" о том, как «Шахеды» и «Герберы» научились работать в одной связке

Декораторы Python — наглядное объяснение

Декораторы Python — наглядное объяснение

Понимание Active Directory и групповой политики

Понимание Active Directory и групповой политики

Как производятся микрочипы? 🖥️🛠️ Этапы производства процессоров

Как производятся микрочипы? 🖥️🛠️ Этапы производства процессоров

Как решить ЛЮБУЮ проблему LeetCode (шаг за шагом)

Как решить ЛЮБУЮ проблему LeetCode (шаг за шагом)

Градиентный спуск, как обучаются нейросети | Глава 2, Глубинное обучение

Градиентный спуск, как обучаются нейросети | Глава 2, Глубинное обучение

Делаем графические процессоры по-настоящему быстрыми: глубокий анализ эффективности тренировок

Делаем графические процессоры по-настоящему быстрыми: глубокий анализ эффективности тренировок

Что такое Rest API (http)? Soap? GraphQL? Websockets? RPC (gRPC, tRPC). Клиент - сервер. Вся теория

Что такое Rest API (http)? Soap? GraphQL? Websockets? RPC (gRPC, tRPC). Клиент - сервер. Вся теория