Leetcode 刷題日記

從去年的9月開始我已經系統地複習了一遍資料結構，因此嚴格意義上也不算從零開始，只是缺乏系統地上機練習，畢竟手寫和上機還是不一樣的。本文只散亂地記下在刷題過程中常用的工具、手法和思想，不涉及具體的資料結構的知識。

向量（vector）是乙個封裝了動態大小陣列的順序容器（sequence container）。跟任意其它型別容器一樣，它能夠存放各種型別的物件。可以簡單的認為，向量是乙個能夠存放任意型別的動態陣列。

常用的函式：

宣告乙個vector:vector a;

宣告某大小的vector：vectora(元素個數)

注意：宣告完固定大小後，如果用push_back()來插入新元素，是在a[最大容量]處插入，也就是說此時向量的大小加一了！

宣告某大小，以及為所有元素設初值：vector a(元素個數，初值)；在陣列尾部新增乙個元素：a.push_back(elemtype a);可用直接訪問其中元素；

去掉陣列的最後乙個資料：a.popback();得到陣列頭的引用：a.front()當前陣列的大小：a.size()改變當前陣列的大小，如果它比當前使用的大，則填充預設值：a.resize(大小)判空：a.empty();

按照王道資料結構的演算法，犧牲乙個儲存空間；

將迴圈佇列想象成乙個環形的儲存空間（0…size-1），陣列序號按照順時針方向遞增，front指向隊頭,rear指向下乙個可插入的地方。無論是入隊還是出隊，front和rear都是向順時針方向移動一位。

判空的條件：q.front() == q.rear

判滿的條件：(q.rear+ 1) % maxsize == q.front;

入隊：q.rear = 新元素；，q.rear = (q.rear + 1)% maxsize

出隊：q.front = (q.front +1)%maxsize