#11068: TLE的解決方法
d718. Waiting In Line
| From: [140.123.56.238] |
發表日期
:
2016-06-18 16:33
這一題用link list解 卻遇到TLE的朋友
相信一定是用串列搜尋從頭到尾找是否有相同的團體在queue中
其實更好的方法是 若團體在queue中，就將團體在queue最後一人的位址存在陣列
之後要插入相同團體在queue中時，就不用從頭到尾搜尋，直接存陣列中拿出地址，將新的節點插到這個地址後並更信該團體在queue中最後一人的位址即可
ZeroJudge Forum