# 31.12.2025[1970. Last Day Where You Can Still Cross]
Автор: KittyCat, Keyboard and LeetCode
Загружено: 2025-12-31
Просмотров: 9
31.12.2025
[1970. Last Day Where You Can Still Cross](https://leetcode.com/problems/last-da...) hard
[blog post](https://leetcode.com/problems/last-da...)
[substack](https://open.substack.com/pub/dmitrii...)
[youtube]( • # 31.12.2025[1970. Last Day Where You Can ... )
#### Join me on Telegram
https://t.me/leetcode_daily_unstoppab...
#### Problem TLDR
Last day top connected to bottom in 2D matrix #hard #uf
#### Intuition
Invert the problem: go from back and the list becames a "rain of the ground cells".
#### Approach
we can store ground bits inside union-find jump array as an extra bit
#### Complexity
Time complexity:
$$O(n)$$
Space complexity:
$$O(n)$$
#### Code
https://dmitrysamoylenko.com/2023/07/...
![# 31.12.2025[1970. Last Day Where You Can Still Cross]](https://ricktube.ru/thumbnail/UBTHKxshf2M/hq720.jpg)
Доступные форматы для скачивания:
Скачать видео mp4
-
Информация по загрузке:
![# 14.12.2025 [2147. Number of Ways to Divide a Long Corridor]](https://ricktube.ru/thumbnail/ArVh89OjsY4/mqdefault.jpg)
![# 21.12.2025 [955. Delete Columns to Make Sorted II]](https://ricktube.ru/thumbnail/ZIaR7OLp83Q/mqdefault.jpg)
![# 29.12.2025 [756. Pyramid Transition Matrix]](https://ricktube.ru/thumbnail/82UTGBKUFGA/mqdefault.jpg)
![# 19.12.2025 [2092. Find All People With Secret]](https://ricktube.ru/thumbnail/nZ85DjcrEHM/mqdefault.jpg)
![# 17.12.2025 [3573. Best Time to Buy and Sell Stock V]](https://ricktube.ru/thumbnail/rfHEQbAUo5A/mqdefault.jpg)
