wordpress改成自己网站,c 网站建设报告,网站建设与设计ppt模板,南昌网站建设搜q.4791857002024.4.13 题目来源我的题解方法一 拓扑排序思想 题目来源
力扣每日一题#xff1b;题序#xff1a;2924
我的题解
方法一 拓扑排序思想 计算每个节点的入度#xff0c;只有入度为0的节点才可能是冠军#xff0c;但是若存在多个入度为0的节点#xff0c;则无法知道谁是… 2024.4.13 题目来源我的题解方法一 拓扑排序思想 题目来源
力扣每日一题题序2924
我的题解
方法一 拓扑排序思想 计算每个节点的入度只有入度为0的节点才可能是冠军但是若存在多个入度为0的节点则无法知道谁是冠军即返回-1. 时间复杂度O(n) 空间复杂度O(n) public int findChampion(int n, int[][] edges) {int[] indegnew int[n];for(int[] t:edges){int from t[0];int to t[1];indeg[to];}int res-1;int count0;for(int i0;in;i){if(indeg[i]0){count;resi;}}return count1?res:-1;}有任何问题欢迎评论区交流欢迎评论区提供其它解题思路代码也可以点个赞支持一下作者哈~