78. Subsets 解題紀錄

這題要找出給定 vector 的所有元素子集合，我按照昨天那招的思路並想說應該會有重複元素去解，用 map 特性先濾掉重複編碼數寫了一版：

哎呀不對記憶體又用多了，欸這題目說不會有重複元素？我又當了一天沒好好審題的菜雞（＃。所以 map 可以拔掉，只做編碼。第二版只保留編碼：

記憶體使用量有進步，但不多。偷看一下別人都怎麼解的？ DFS特性可以只用一個 vector 存狀態阿阿！第三版改用 DFS 寫，並清除初始狀態的 res 空陣列。（因為 DFS 方法是走到底才存，跟做編碼邊走邊存不一樣。）

這樣就省掉了 vector v 的記憶體使用量從 nlogn（掐指一算應該是）變成 n，心滿意足收工。