这题过了的做法好像主要是这样的:开桶,然后一个一个往里填数,在填的过程中新开桶,用一个vector存所有状态然后排序去重。
本人的做法是直接暴力dfs,枚举每一个数加到它后边的哪一个数,但是用umap,uset或者vector都会T。
请问这两种做法在复杂度或常数上的差别怎么样?