标签:index sons 851 nums int 喧闹 vector mostQuiet leetcode
思路,将题中给的数据转化为一棵树,越穷的在上面,一定比其富有的则是在其下方,找答案就是向下遍历一遍就是了。
class Solution {
public:
struct human{
int q;
int mostQuiet = -1;
int mostQuietIndex = -1;
vector <int> richer1;
};
vector <human> nums;
int l1,l2;
int nowIndex = -1;
vector<int> loudAndRich(vector<vector<int>>& richer, vector<int>& quiet) {
l1 = quiet.size();
for(int i = 0; i < l1; i++){
human t;
t.q = quiet[i];
nums.push_back(t);
}
l2 = richer.size();
for(int i = 0; i < l2; i++){
nums[richer[i][1]].richer1.push_back(richer[i][0]);
}
vector <int> an;
for(int i = 0; i < l1; i++){
dfs(i);
an.push_back(nums[i].mostQuietIndex);
}
return an;
}
void dfs(int index){
if(nums[index].mostQuiet != -1){
return;
}
nums[index].mostQuiet = nums[index].q;
nums[index].mostQuietIndex = index;
vector <int> sons = nums[index].richer1;
int l = sons.size();
for(int i = 0; i < l; i++){
dfs(sons[i]);
if(nums[sons[i]].mostQuiet < nums[index].mostQuiet){
nums[index].mostQuiet = nums[sons[i]].mostQuiet;
nums[index].mostQuietIndex = nums[sons[i]].mostQuietIndex;
}
}
}
};
标签:index,sons,851,nums,int,喧闹,vector,mostQuiet,leetcode 来源: https://blog.csdn.net/weixin_44104745/article/details/121953493
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。