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


a5083 (assassin刺客大師)


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

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

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

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

有人可以分享想法嗎  謝謝

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


a5083 (assassin刺客大師)


我一開始用解此問題

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

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

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

有人可以分享想法嗎  謝謝



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

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

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