Number of Islands
Задача из списка Яндекса. Ладно. Уговорили в 00:43.
Да, я её решал. По-моему, даже сам по крайней мере алгоритм понял, сделал. Помню я что-то сейчас? А ты как думаешь?
1.4 года прошло.
Попробую накидать алгоритм. В списке нита 150 стоит в разделе Графы. В списке яндекса dfs/bfs. Ну что ж. Поможет. Ли?
Аппрувнутый код заккоментировал прищуриваясь так, чтобы не рассмотреть решение. Помучаюсь, наверное, немного. А потом спать.
https://leetcode.com/problems/number-of-islands/
#Yandex
Задача из списка Яндекса. Ладно. Уговорили в 00:43.
Да, я её решал. По-моему, даже сам по крайней мере алгоритм понял, сделал. Помню я что-то сейчас? А ты как думаешь?
1.4 года прошло.
Попробую накидать алгоритм. В списке нита 150 стоит в разделе Графы. В списке яндекса dfs/bfs. Ну что ж. Поможет. Ли?
Аппрувнутый код заккоментировал прищуриваясь так, чтобы не рассмотреть решение. Помучаюсь, наверное, немного. А потом спать.
https://leetcode.com/problems/number-of-islands/
#Yandex
LeetCode
Number of Islands - LeetCode
Can you solve this real interview question? Number of Islands - Given an m x n 2D binary grid grid which represents a map of '1's (land) and '0's (water), return the number of islands.
An island is surrounded by water and is formed by connecting adjacent…
An island is surrounded by water and is formed by connecting adjacent…
👍1