1.數值的整數次方
題目描述
給定乙個double型別的浮點數base和int型別的整數exponent。求base的exponent次方。
**如下
class solution
double powerpositive(double base, int exponent)
};
題目描述
輸入乙個整數陣列，實現乙個函式來調整該陣列中數字的順序，使得所有的奇數字於陣列的前半部分，所有的偶數字於陣列的後半部分，並保證奇數和奇數，偶數和偶數之間的相對位置不變。
**如下
class solution
for(int i = 0; i < temp2.size(); i++)
array = temp1;
}};
題目描述
輸入乙個鍊錶，輸出該鍊錶中倒數第k個結點。
**如下
/*
struct listnode
};*/
class solution
while(pahead->next != null)
return pbehind;
}};
題目描述
輸入乙個整數，輸出該數二進位制表示中1的個數。其中負數用補碼表示。
**如下
class solution
return num;
}};
題目描述
我們可以用2*1的小矩形橫著或者豎著去覆蓋更大的矩形。請問用n個2*1的小矩形無重疊地覆蓋乙個2*n的大矩形，總共有多少種方法？
**如下
class solution
return g;
}};
題目描述
乙隻青蛙一次可以跳上1級台階，也可以跳上2級……它也可以跳上n級。求該青蛙跳上乙個n級的台階總共有多少種跳法。
**如下
class solution
};
題目描述
乙隻青蛙一次可以跳上1級台階，也可以跳上2級。求該青蛙跳上乙個n級的台階總共有多少種跳法（先後次序不同算不同的結果）。
**如下
class solution
};
題目描述
大家都知道斐波那契數列，現在要求輸入乙個整數n，請你輸出斐波那契數列的第n項（從0開始，第0項為0）。
n<=39
**如下
class solution
return f;
}};
題目描述
把乙個陣列最開始的若干個元素搬到陣列的末尾，我們稱之為陣列的旋轉。 輸入乙個非減排序的陣列的乙個旋轉，輸出旋轉陣列的最小元素。 例如陣列為的乙個旋轉，該陣列的最小值為1。 note：給出的所有元素都大於0，若陣列大小為0，請返回0。
**如下
class solution
};
題目描述
用兩個棧來實現乙個佇列，完成佇列的push和pop操作。 佇列中的元素為int型別。
**如下
class solution
int pop()
}int temp = stack2.top();
stack2.pop();
return temp;
}private:
stackstack1;
stackstack2;
};
劍指offer題目思想彙總
方法 從左上方開始查詢。使右邊的數字都比當前數小，下面的數字都比當前數大。方法 先找到所有空格 數，計算替換後的長度，從後向前拷貝。所有的資料都只用移動一次，而不是遇到空格空格後資料全體向後移動。方法 通過中序或後序遍歷找到頭結點，在中序遍歷中找到頭結點位置 因此一定要有中序遍歷才能進行重建 其前面...
劍指offer（一） 題目彙總
1 二進位制中1的個數 面試15 2 判斷二進位制中0的個數 3 二進位制高位連續0的個數 1 二叉搜尋樹第k個結點 面試54 2.0 從上往下列印二叉樹 面試32 2.1 二叉樹列印成多行 面試32 2.2 按之字形順序列印二叉樹 面試32 3 資料流中位數 面試41 4 二叉樹中和為某一值的路徑...
劍指offer題目
在乙個二維陣列中 每個一維陣列的長度相同 每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成乙個函式，輸入這樣的乙個二維陣列和乙個整數，判斷陣列中是否含有該整數。把乙個陣列最開始的若干個元素搬到陣列的末尾，我們稱之為陣列的旋轉。輸入乙個非減排序的陣列的乙個旋轉，輸出旋轉陣...