原创 【劍指】從尾到頭打印鏈表

題目描述 輸入一個鏈表,按鏈表從尾到頭的順序返回一個ArrayList。 //方法一:使用algorithm庫的reverse轉置函數 #include <algorithm> class Solution { public:

原创 【劍指】替換空格

題目描述 請實現一個函數,將一個字符串中的每個空格替換成“%20”。例如,當字符串爲We Are Happy.則經過替換之後的字符串爲We%20Are%20Happy。 class Solution { public: void re

原创 【劍指】重建二叉樹

被二叉樹搞昏頭。。。。。。。。。。。。。。。。。。。。。。。。。。。真的菜到扣腳凸(艹皿艹 ) 題目描述 輸入某二叉樹的前序遍歷和中序遍歷的結果,請重建出該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重複的數字。例如輸入前序遍歷序列

原创 【劍指刷題】二維數組中的查找

題目描述 在一個二維數組中(每個一維數組的長度相同),每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成一個函數,輸入這樣的一個二維數組和一個整數,判斷數組中是否含有該整數。 class Solution {

原创 【劍指】用兩個棧實現隊列

題目描述 用兩個棧來實現一個隊列,完成隊列的Push和Pop操作。 隊列中的元素爲int類型。 class Solution { public: void push(int node) { stack1.push