851. 喧闹和富有

链接：

iota - C++ Reference

题解：

力扣

class Solution {
public:vector<int> loudAndRich(vector<vector<int>>& richer, vector<int>& quiet) {std::vector<int> indegree(quiet.size(), 0);std::unordered_map<int, std::set<int>> graph;for (auto& edge : richer) {// 金钱高指向金钱低的graph[edge[0]].insert(edge[1]);++indegree[edge[1]];}std::vector<int> result(quiet.size(), 0);// 初始化结果集合为自己iota(std::begin(result), std::end(result), 0);std::queue<int> que;for (int i = 0; i < quiet.size(); ++i) {if (indegree[i] == 0) {que.push(i);}}while (!que.empty()) {auto f = que.front();que.pop();for (auto neighbord : graph[f]) {// 判读自己的邻居，是否可以更新邻居的结果集合if (quiet[result[f]] < quiet[result[neighbord]]) {result[neighbord] = result[f];}if (--indegree[neighbord] == 0) {que.push(neighbord);}}}return result;}
};

851. 喧闹和富有相关推荐

力扣851.喧闹和富有（DFS）
851. 喧闹和富有 class Solution {public int[] loudAndRich(int[][] richer, int[] quiet) {int n = quiet.leng ...
LeetCode 807. 保持城市天际线 / 630. 课程表 III（贪心+优先队列）/ 851. 喧闹和富有（拓扑排序）
807. 保持城市天际线 2021.12.13 每日一题题目描述给你一座由 n x n 个街区组成的城市,每个街区都包含一座立方体建筑.给你一个下标从 0 开始的 n x n 整数矩阵 grid ...
从喧闹与富有中搞懂搜索和拓扑
前言大家好我是bigsai. 今天给大家分享一个非常有趣的面试题,通过这个问题你可能会对某些情况下,搜索和拓扑有一定的认识,一个问题,既可以用搜索来处理,用记忆化搜索优化,也可以用拓扑排序来解决. ...
851. 喧闹和富有-深度优先搜索
851. 喧闹和富有-深度优先搜索有一组 n 个人作为实验对象,从 0 到 n - 1 编号,其中每个人都有不同数目的钱,以及不同程度的安静值(quietness).为了方便起见,我们将编号为 x ...
leetcode851. 喧闹和富有（dfs）
在一组 N 个人(编号为 0, 1, 2, -, N-1)中,每个人都有不同数目的钱,以及不同程度的安静(quietness). 为了方便起见,我们将编号为 x 的人简称为 "person ...
LeetCode 851. 喧闹和富有（拓扑排序）
文章目录 1. 题目 2. 解题 1. 题目在一组 N 个人(编号为 0, 1, 2, ..., N-1)中,每个人都有不同数目的钱,以及不同程度的安静(quietness). 为了方便起见,我们将 ...
C#LeetCode刷题-深度优先搜索
深度优先搜索篇 # 题名刷题通过率难度 98 验证二叉搜索树 22.2% 中等 99 恢复二叉搜索树 45.1% 困难 100 相同的树 48.1% 简单 101 对称二叉树 42.1% 简单 ...
leetcode算法练习　JavaScript实现
leetcode 表格内容由spider.js从leetcode-cn.com爬取. 已做题目答案也从leetcode-cn.com中爬取并生成文件. 解题进度:已解决 140/637 - 简单 94 ...
LeetCode题解汇总
题目推荐指数 1. 两数之和 1 2. 两数相加 1 4. 寻找两个正序数组的中位数 2AAAA 6. Z 字形变换 1 7. 整数反转 2 8. 字符串转换整数 (atoi) 2AAA 9. 回文 ...

851. 喧闹和富有

851. 喧闹和富有相关推荐

最新文章

热门文章