Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

图论巧解复杂依赖问题 - Luyu Huang's Tech Blog #77

Open
luyuhuang opened this issue Jan 28, 2023 · 0 comments
Open

图论巧解复杂依赖问题 - Luyu Huang's Tech Blog #77

luyuhuang opened this issue Jan 28, 2023 · 0 comments
Labels
72 Gitalk

Comments

@luyuhuang
Copy link
Owner

https://luyuhuang.tech/2023/01/27/rank-transform-of-a-matrix.html

我最近做到一道比较难的 Hard 题目. 这道题综合性比较高, 也比较抽象, 但是越琢磨越觉得有意思,值得分享一下. 涉及到的知识点有图论基础, 拓扑排序, 并查集等, 本文假设你已经比较熟悉它们.问题来自 LeetCode 1632 题.给定一个 M * N 的矩阵 matrix, 返回一个新的矩阵 ans, ...
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
72 Gitalk
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
1 participant
@luyuhuang