public class Solution {
public int[] findOrder(int numCourses, int[][] prerequisites) {
int[] indegrees=new int[numCourses];
int[] order=new int[numCourses];
int k=0;
Queue<Integer> queue=new LinkedList<>();
for(int[] pair:prerequisites){
indegrees[pair[0]]++;
}
for(int i=0;i<numCourses;i++){
if(indegrees[i]==0){
queue.offer(i);
order[k++]=i;
}
}
while(!queue.isEmpty()){
int course=queue.poll();
for(int[] pair:prerequisites){
if(pair[1]==course){
indegrees[pair[0]]--;
if(indegrees[pair[0]]==0){
queue.offer(pair[0]);
order[k++]=pair[0];
}
}
}
}
return (k == numCourses) ? order : new int[0];
}
}
210. Course Schedule II
最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進店門累魔，熙熙樓的掌柜王于貴愁眉苦臉地迎上來摔笤，“玉大人，你說我怎么就攤上這事垦写÷朗溃” “怎么了？”我有些...
- 文/不壞的土叔 我叫張陵梯投，是天一觀的道長命辖。 經(jīng)常有香客問我，道長分蓖，這世上最難降的妖魔是什么尔艇？ 我笑而不...
- 正文 為了忘掉前任，我火速辦了婚禮么鹤，結(jié)果婚禮上终娃，老公的妹妹穿的比我還像新娘。我一直安慰自己蒸甜，他們只是感情好棠耕，可當我...
- 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著柠新，像睡著了一般窍荧。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上恨憎，一...
- 文/蒼蘭香墨 我猛地睜開眼，長吁一口氣：“原來是場噩夢啊……” “哼者铜！你這毒婦竟也來了腔丧？” 一聲冷哼從身側(cè)響起，我...
- 正文 年R本政府宣布妆兑，位于F島的核電站魂拦，受9級特大地震影響，放射性物質(zhì)發(fā)生泄漏搁嗓。R本人自食惡果不足惜芯勘，卻給世界環(huán)境...
- 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望腺逛。 院中可真熱鬧荷愕，春花似錦、人聲如沸屉来。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽茄靠。三九已至，卻和暖如春蝶桶，著一層夾襖步出監(jiān)牢的瞬間慨绳，已是汗流浹背。 一陣腳步聲響...
推薦閱讀更多精彩內(nèi)容
- There are a total of n courses you have to take, labeled ...
- Problem There are a total of n courses you have to take, ...
- There are a total of n courses you have to take, labeled ...
