图
weixin_45760415
这个作者很懒,什么都没留下…
展开
-
851. 喧闹和富有 中等
richer 中所给出的数据 逻辑自洽(也就是说,在 person x 比 person y 更有钱的同时,不会出现 person y 比 person x 更有钱的情况 )。现在,返回一个整数数组 answer 作为答案,其中 answer[x] = y 的前提是,在所有拥有的钱肯定不少于 person x 的人中,person y 是最安静的人(也就是安静值 quiet[y] 最小的人)。题目需要找比当前节点富有的人。拓扑排序的图结构是富人指向穷人,知道根节点的值,拓扑序列的其他点的值就可以确定了。原创 2022-11-10 16:54:49 · 126 阅读 · 0 评论 -
695. 岛屿的最大面积 中等
岛屿 是由一些相邻的 1 (代表土地) 构成的组合,这里的「相邻」要求两个 1 必须在 水平或者竖直的四个方向上 相邻。你可以假设 grid 的四个边缘都被 0(代表水)包围着。使用并查集,为了避免重复,将当前网格和左边、右边的1合并。但是合并过程中要记录所有集合的面积。遍历每个网格,对于每一个非1的网格,分别向四个方向遍历。遍历过的网格设为0,防止重复计算。计算并返回 grid 中最大的岛屿面积。给你一个大小为 m x n 的二进制矩阵 grid。岛屿的面积是岛上值为 1 的单元格的数目。原创 2022-11-10 13:43:57 · 158 阅读 · 0 评论 -
797. 所有可能的路径(中等)
图原创 2022-11-07 23:19:32 · 35 阅读 · 0 评论 -
1557. 可以到达所有点的最少点数目(中等)
莫名其妙原创 2022-11-07 17:01:10 · 49 阅读 · 0 评论