牛客劍指offer 1 10題解

2021-09-25 07:14:40 字數 1887 閱讀 6832

在乙個二維陣列中（每個一維陣列的長度相同），每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成乙個函式，輸入這樣的乙個二維陣列和乙個整數，判斷陣列中是否含有該整數。

class solution 


else


continue;


}	}//記憶體集體向右移兩個位元組 並置\0前兩個位元組


void movetwo(char* str,int length)


str[0] = str[1] = ' ';


}};
輸入乙個鍊錶，按煉錶值從尾到頭的順序返回乙個arraylist。

/**


*  struct listnode 


*  };


*/class solution 


vectorresult;


int size = stack.size();


for (int i = 0; i輸入某二叉樹的前序遍歷和中序遍歷的結果，請重建出該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重複的數字。例如輸入前序遍歷序列和中序遍歷序列，則重建二叉樹並返回。


/*** definition for binary tree


* struct treenode 


* };


*/class solution 


treenode* tree(vectorpre, vectorvin) 


root->left = tree(p1,v1);


vectorp2;


vectorv2;


for (int i = pos +1; i < vin.size();i++)


root->right = tree(p2,v2);


return root;


}    int pos(vector& pre,int target)


return result;


}};
用兩個棧來實現乙個佇列，完成佇列的push和pop操作。 佇列中的元素為int型別。

class solution


int pop() 


front = stack2.top();


stack2.pop();


while(!stack2.empty())


return front;


}private:


stackstack1;


stackstack2;


};
把乙個陣列最開始的若干個元素搬到陣列的末尾，我們稱之為陣列的旋轉。 輸入乙個非減排序的陣列的乙個旋轉，輸出旋轉陣列的最小元素。 例如陣列為的乙個旋轉，該陣列的最小值為1。 note：給出的所有元素都大於0，若陣列大小為0，請返回0。

class solution 


return rotatearray[0];


}};
大家都知道斐波那契數列，現在要求輸入乙個整數n，請你輸出斐波那契數列的第n項（從0開始，第0項為0）。

n<=39

class solution 


*/int fibonacci(int n) 


return result;


}};
乙隻青蛙一次可以跳上1級台階，也可以跳上2級。求該青蛙跳上乙個n級的台階總共有多少種跳法（先後次序不同算不同的結果）。

class solution 


return result;


}};
乙隻青蛙一次可以跳上1級台階，也可以跳上2級……它也可以跳上n級。求該青蛙跳上乙個n級的台階總共有多少種跳法。

class solution 


};

牛客網劍指Offer題解C 1 10

在乙個二維陣列中，每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成乙個函式，輸入這樣的乙個二維陣列和乙個整數，判斷陣列中是否含有該整數。首先在二維陣列的第一行的數與這個整數比較，找到比這個整數大的位置的前乙個位置，如果都比這個整數小，則這個位置就是第一行的最後乙個位置。...

牛客網 劍指Offer 索引

二維陣列中的查詢 替換空格 從尾到頭列印鍊錶 重建二叉樹 用兩個棧實現佇列 旋轉陣列的最小數字 斐波那契數列 跳台階 跳台階 矩形覆蓋 二進位制中1的個數 數值的整數次方 調整陣列順序使奇數字於偶數前面 鍊錶中倒數第k個結點 反轉鍊錶 合併兩個排序的鍊錶 樹的子結構 二叉樹的映象 順時針列印矩陣 包...

牛客網 劍指Offer 索引

二維陣列中的查詢 替換空格 從尾到頭列印鍊錶 重建二叉樹 用兩個棧實現佇列 旋轉陣列的最小數字 斐波那契數列 跳台階 跳台階 矩形覆蓋 二進位制中1的個數 數值的整數次方 調整陣列順序使奇數字於偶數前面 鍊錶中倒數第k個結點 反轉鍊錶 合併兩個排序的鍊錶 樹的子結構 二叉樹的映象 順時針列印矩陣 包...