Re: [閒聊] 每日LeetCode

看板Marginalman作者Neuenmuller (蘇菲・諾伊恩謬拉)時間6月前 (2023/11/11 08:23)推噓0(0推 0噓 0→)

留言0則, 0人參與討論串507/719 (看更多)

※ 引述《ZooseWu (動物園公告)》之銘言： : ※ 引述《Neuenmuller (蘇菲・諾伊恩謬拉)》之銘言： : : 另外用一個unordered_set來存所有走過的數字，多花了一坨空間 : 看了之後突然想到 : 直接用Set紀錄Ans就好了吧 : 最後再把Set轉成Array輸出 : 這樣就不用紀錄lastValue : 不過不知道這兩種方法哪種效能好一點 : 而且不知道Set裡面會不會照著輸入順序排 : 沒試過我確定unordered_set不行，set不知道所以去看了一下 cppreference裡面這樣寫: > std::set is an associative container that contains a sorted set of unique > objects of type Key. Sorting is done using the key comparison function > Compare. 所以你insert的時候除非順便塞個index之類進去給他sort 不然順序就是他用std::less排那這樣最後拿去轉換成vector大概蠻花時間的但是如果有保留順序，直接轉成vector輸出的話蠻酷的 :( -- 你跟我說這個，我有神摸辦法？ https://i.imgur.com/yeHmvwM.png