原创 機器人的運動範圍
題目描述地上有一個m行和n列的方格。一個機器人從座標0,0的格子開始移動，每一次只能向左，右，上，下四個方向移動一格，但是不能進入行座標和列座標的數位之和大於k的格子。例如，當k爲18時，機器人能夠進入方格（35,37），因爲3+5+3+
2018-08-27 04:19:23
原创 變態跳臺階
題目描述一隻青蛙一次可以跳上1級臺階，也可以跳上2級……它也可以跳上n級。求該青蛙跳上一個n級的臺階總共有多少種跳法。class Solution { public: int jumpFloorII(int number) {
2018-08-27 04:19:23
1
原创 二維數組中的查找
題目描述在一個二維數組中，每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成一個函數，輸入這樣的一個二維數組和一個整數，判斷數組中是否含有該整數。class Solution { public: boo
2018-08-27 04:19:23
原创 用兩個棧實現隊列
題目描述用兩個棧來實現一個隊列，完成隊列的Push和Pop操作。 隊列中的元素爲int類型。class Solution { public: void push(int node) { stack1.push(no
2018-08-27 04:19:23
原创 替換空格
題目描述請實現一個函數，將一個字符串中的空格替換成“%20”。例如，當字符串爲We Are Happy.則經過替換之後的字符串爲We%20Are%20Happy。class Solution { public: void replace
2018-08-27 04:19:23
1
原创 矩陣中的路徑
題目描述 請設計一個函數，用來判斷在一個矩陣中是否存在一條包含某字符串所有字符的路徑。路徑可以從矩陣中的任意一個格子開始，每一步可以在矩陣中向左，向右，向上，向下移動一個格子。如果一條路徑經過了矩陣中的某一個格子，則該路徑不能再進入該格子
2018-08-27 04:19:23
原创 重建二叉樹
題目描述輸入某二叉樹的前序遍歷和中序遍歷的結果，請重建出該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重複的數字。例如輸入前序遍歷序列{1,2,4,7,3,5,6,8}和中序遍歷序列{4,7,2,1,5,3,8,6}，則重建二叉樹並
2018-08-27 04:19:23
1
原创 左旋轉字符串
題目：定義字符串的左旋轉操作：把字符串前面的若干個字符移動到字符串的尾部，如把字符串"abcdef"左旋轉2位得到字符串"cdefab" //1. 暴力移位法 //左移1位函數 void leftshiftone(char *s, i
2018-08-27 04:19:20