【程式設計師面試金典】集合棧
一.題目描述
請實現一種資料結構setofstacks，由多個棧組成，其中每個棧的大小為size，當前乙個棧填滿時，新建乙個棧。該資料結構應支援與普通棧相同的push和pop操作。用vector來模擬。
二.題目分析
其實這道題目的題意也不難看懂，主要考察的是對vector的操作的熟練掌握。主要的操作如下：
1).判斷第乙個元素是什仫？如果是1則執行push操作，如果是2則執行pop操作，如果都不是則按錯誤處理；
2).push操作：如果當前棧不滿則直接插入到當前的vector中，否則就要清空當前棧再進行插入操作。值得注意的是在清空之前要先儲存當前棧；
3).pop操作：當前棧不為空則直接從當前棧刪除，如果當前棧不為空的話從上乙個棧刪除；
三.**實現
class setofstacks {
public:
vector > setofstacks(vector > ope, int size) {
// write code here
vector> res;
vector tmp;
for(int i=0;i在這裡就分享結束了~~~
程式設計師面試金典
1.有個小孩正在上樓梯，樓梯有n階台階，小孩一次可以上1階 2階 3階。請實現乙個方法，計算小孩有多少種上樓的方式。為了防止溢位，請將結果mod 1000000007 給定乙個正整數intn，請返回乙個數，代表上樓的方式數。保證n小於等於100000。int countways int n retu...
程式設計師面試金典 集合的子集
題目 請編寫乙個方法，返回某集合的所有非空子集。給定乙個int陣列a和陣列的大小int n，請返回a的所有非空子集。保證a的元素個數小於等於20，且元素互異。各子集內部從大到小排序,子集之間字典逆序排序，見樣例。123,456,789 返回 題解 觀察測試樣例，會發現每個子集的選擇規律與二進位制 2...
程式設計師面試金典 2 2
return kth to last 返回單鏈表中倒數第k個元素。下面會分別使用遞迴和非遞迴的方法來解決這道題，一般來說遞迴的方法寫起來更容易，但是效率一般不是最好的，比如這道題遞迴解法的 量大約是非遞迴解法的一半，但是時間複雜度依然是o n 遞迴解法。這種方法的本質是先遍歷到鍊錶尾部，最後再返回的...