04 12 25
Автор: KittyCat, Keyboard and LeetCode
Загружено: 2025-12-04
Просмотров: 5
04.10.2025
[2211. Count Collisions on a Road](https://leetcode.com/problems/count-c...) medium
[blog post](https://leetcode.com/problems/count-c...)
[substack](https://open.substack.com/pub/dmitrii...)
[youtube]( • 04 12 25 )
#### Join me on Telegram
https://t.me/leetcode_daily_unstoppab...
#### Problem TLDR
Collisions R vs L #medium
#### Intuition
Do separate pass for R, then backwards pass for L.
Drop counter every time opposite meets.
#### Approach
notice, only the prefix L and suffix R are excluded.
#### Complexity
Time complexity:
$$O(n)$$
Space complexity:
$$O(n)$$, can be O(1)
#### Code
https://dmitrysamoylenko.com/2023/07/...
Доступные форматы для скачивания:
Скачать видео mp4
-
Информация по загрузке:
![# 10.12.2025 [3577. Count the Number of Computer Unlocking Permutations]](https://ricktube.ru/thumbnail/5GZxigPGKtk/mqdefault.jpg)
![# 12.12.2025 [3433. Count Mentions Per User]](https://ricktube.ru/thumbnail/xctbYDDg_uA/mqdefault.jpg)
![leetcode daily # 22.11.2023 [1424. Diagonal Traverse II]](https://ricktube.ru/thumbnail/B4mhMyZPXOU/mqdefault.jpg)
![# 02.11.2025 [3623. Count Number of Trapezoids I]](https://ricktube.ru/thumbnail/RVblRQ8lyJk/mqdefault.jpg)
![# 01.12.2025 [2141. Maximum Running Time of N Computers]](https://ricktube.ru/thumbnail/VKBlvh1hzHI/mqdefault.jpg)
![# 03.11.2025 [3625. Count Number of Trapezoids II]](https://ricktube.ru/thumbnail/Ka-m6HHekxg/mqdefault.jpg)
![# 14.12.2025 [2147. Number of Ways to Divide a Long Corridor]](https://ricktube.ru/thumbnail/ArVh89OjsY4/mqdefault.jpg)