發表新討論
#11056: 如果用<map>還會TLE的朋友，可以過來討論一下嗎


a5083 (assassin刺客大師)

學校 : 新北市立板橋高級中學
編號 : 28347
來源 : [140.116.138.99]
最後登入時間 ：
2017-06-27 17:13:56
d518. 文字抄寫 II | From: [140.123.56.238] | 發表日期 : 2016-06-15 21:24

我一開始用<map>解此問題

結果沒加上 .clear()清空容器就TLE了....

雖然最後找到錯誤(就是加上 .clear()) 而AC

但我還是不太清楚為何加上.clear()會有這麼大的影響

有人可以分享想法嗎  謝謝

 
#11070: Re:如果用<map>還會TLE的朋友，可以過來討論一下嗎


a5083 (assassin刺客大師)

學校 : 新北市立板橋高級中學
編號 : 28347
來源 : [140.116.138.99]
最後登入時間 ：
2017-06-27 17:13:56
d518. 文字抄寫 II | From: [140.123.56.238] | 發表日期 : 2016-06-18 18:45

我一開始用解此問題

結果沒加上 .clear()清空容器就TLE了....

雖然最後找到錯誤(就是加上 .clear()) 而AC

但我還是不太清楚為何加上.clear()會有這麼大的影響

有人可以分享想法嗎  謝謝



我自己看書後得到一些結論

加入.clear()是清空物件中的所有元素

如果不清空的話，下次使用物件時會以為該處的值曾經出現

 
ZeroJudge Forum