題目：請編寫乙個方法，返回某集合的所有非空子集。
給定乙個int陣列a和陣列的大小int n，請返回a的所有非空子集。保證a的元素個數小於等於20，且元素互異。各子集內部從大到小排序,子集之間字典逆序排序，見樣例。
[123,456,789]
返回：
題解：觀察測試樣例，會發現每個子集的選擇規律與二進位制((2^n) - 1)到 1 的順序生成的規律是一致的，樣例中n=3，2^n-1=7，用二進位制表示為111，其中每一位的1表示陣列中的三個數都選擇。
**：
class subset
res.push_back(temp);
}return res;}};
程式設計師面試金典 集合棧
程式設計師面試金典 集合棧 一.題目描述 請實現一種資料結構setofstacks，由多個棧組成，其中每個棧的大小為size，當前乙個棧填滿時，新建乙個棧。該資料結構應支援與普通棧相同的push和pop操作。用vector來模擬。二.題目分析 其實這道題目的題意也不難看懂，主要考察的是對vector...
程式設計師面試金典
1.有個小孩正在上樓梯，樓梯有n階台階，小孩一次可以上1階 2階 3階。請實現乙個方法，計算小孩有多少種上樓的方式。為了防止溢位，請將結果mod 1000000007 給定乙個正整數intn，請返回乙個數，代表上樓的方式數。保證n小於等於100000。int countways int n retu...
程式設計師面試金典 2 2
return kth to last 返回單鏈表中倒數第k個元素。下面會分別使用遞迴和非遞迴的方法來解決這道題，一般來說遞迴的方法寫起來更容易，但是效率一般不是最好的，比如這道題遞迴解法的 量大約是非遞迴解法的一半，但是時間複雜度依然是o n 遞迴解法。這種方法的本質是先遍歷到鍊錶尾部，最後再返回的...