【劍指offer第十二題】數值的整數次方
題目描述
給定一個double型別的浮點數base和int型別的整數exponent。求base的exponent次方。
public class Solution { public double Power(double base, int exponent) { double result=1; if(exponent==0) return 1; int absExponent=Math.abs(exponent); for(int i=1;i<=absExponent;i++){ result*=base; } if(exponent<1) result=1/result; return result; } }
相關推薦
【劍指offer第十二題】數值的整數次方
題目描述 給定一個double型別的浮點數base和int型別的整數exponent。求base的exponent次方。 public class Solution { public dou
【劍指offer第十五題】反轉連結串列
講的很好,有兩種方法 /* public class ListNode { int val; ListNode next = null; ListNode(int val
【劍指offer第十七題】樹的子結構
題目描述 輸入兩棵二叉樹A,B,判斷B是不是A的子結構。(ps:我們約定空樹不是任意一個樹的子結構) /** public class TreeNode { int val = 0;
【劍指offer第十題】矩形覆蓋
題目描述 我們可以用2*1的小矩形橫著或者豎著去覆蓋更大的矩形。請問用n個2*1的小矩形無重疊地覆蓋一個2*n的大矩形,總共有多少種方法? n=0,0種; n=1,1種; n=2,2種; n=
劍指offer第二十四題【二叉樹中和為某一值的路徑】c++實現
題目描述 輸入一顆二叉樹和一個整數,打印出二叉樹中結點值的和為輸入整數的所有路徑。路徑定義為從樹的根結點開始往下一直到葉結點所經過的結點形成一條路徑。 先序遍歷二叉樹,用一個數組記錄當前路徑,如果遍歷到葉子節點就進行判斷是否和給定值相等。 class Solution { public: vect
【劍指offer第三題】從尾到頭列印連結串列
import java.util.ArrayList; public class Solution { ArrayList list=new ArrayList();//放在遞迴體外面,每次新
【劍指offer第五題】用兩個棧實現佇列
棧的實現是先進後出,佇列是先進先出。思路就是第一個棧的元素按次序出棧,然後第二個棧依次入棧,然後出棧。 import java.util.Stack; public class Solution
【劍指offer第六題】旋轉陣列的最小數
題目描述 把一個數組最開始的若干個元素搬到陣列的末尾,我們稱之為陣列的旋轉。 輸入一個非減排序的陣列的一個旋轉,輸出旋轉陣列的最小元素。 例如陣列{3,4,5,1,2}為{1,2,3,4,5}的一個旋
【劍指offer第七題】斐波那契數列
題目描述 大家都知道斐波那契數列,現在要求輸入一個整數n,請你輸出斐波那契數列的第n項(從0開始,第0項為0)。 n<=39 剛開始覺得輸入為一個數,然後找到這個數在斐波那契數列中的位置
【劍指offer第八題】跳臺階
題目描述 一隻青蛙一次可以跳上1級臺階,也可以跳上2級。求該青蛙跳上一個n級的臺階總共有多少種跳法(先後次序不同算不同的結果) 第一級臺階1種,第二級臺階2種,第四級3種,第四級5種,第五級8種
劍指offer第二十九題【最小的K個數】c++實現
題目描述 輸入n個整數,找出其中最小的K個數。例如輸入4,5,1,6,2,7,3,8這8個數字,則最小的4個數字是1,2,3,4,。 方法比較多,我直接用的set,然後取前k個就行了 vector<int> GetLeastNumbers_Solution(vector<int>
劍指offer第二十七題【字串的排列】c++實現
class Solution { public: vector<string> vec; bool isSwap(string str,int k,int i){ for(int j=k;j<i;j++){ if(str[j]==str
劍指offer系列(十) 二叉樹中和為某一值的路徑,複雜連結串列的複製,
二叉樹中和為某一值的路徑 題目描述 輸入一顆二叉樹的跟節點和一個整數,打印出二叉樹中結點值的和為輸入整數的所有路徑。路徑定義為從樹的根結點開始往下一直到葉結點所經過的結點形成一條路徑。(注意: 在返回值的list中,陣列長度大的陣列靠前) 解題思路: 深度優先遞迴遍歷樹, 把結點加入
【劍指offer系列之二叉樹】判斷是否為平衡二叉樹
題目: 平衡二叉樹的性質為:要麼是一顆空樹,要麼任何一個節點的左右子樹高度差的絕對值不超過1。給定一棵二叉樹的頭結點head,判斷這棵二叉樹是否為平衡二叉樹。要求時間複雜度為O(N) 思路:
劍指offer(五十五)之表示數值的字串
題目描述 請實現一個函式用來判斷字串是否表示數值(包括整數和小數)。例如,字串"+100","5e2","-123","3.1416"和"-1E-16"都表示數值。 但是"12e","1a3.14",
劍指offer第三十八題:二叉樹的深度
題目描述 輸入一棵二叉樹,求該樹的深度。從根結點到葉結點依次經過的結點(含根、葉結點)形成樹的一條路徑,最長路徑的長度為樹的深度。 思路:用遞迴,左右兩個子樹一直遞迴比較,取最大的值,就是深度。 程式碼: /* struct TreeNode { int val;
【劍指offer】第三題 從尾到頭列印連結串列
平臺 牛客網 語言 python2.7.3 作業內容 題目描述 輸入一個連結串列,按連結串列值從尾到頭的順序返回一個 ArrayList。 題目理解 什麼是連結串列 連結串列的操作有哪些 python 資料結構之連結串列(一) 解題思路 輸入一個連結串
【劍指offer】第一題 二維陣列的查詢
平臺 牛客網 語言 python2.7.3 作業內容 題目描述 在一個二維陣列中(每個一維陣列的長度相同), 每一行都按照從左到右遞增的順序排序,  
【劍指Offer程式設計題】二維陣列中的查詢 - JAVA
問題: 在一個二維陣列中(每個一維陣列的長度相同),每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成一個函式,輸入這樣的一個二維陣列和一個整數,判斷陣列中是否含有該整數。 思路: 該二維陣列(矩陣),從左下角來看,左至右遞增,下至上遞減。 因此我們從
劍指offer第三十一題:整數中1出現的次數(從1到n整數中1出現的次數)
題目描述 求出1~13的整數中1出現的次數,並算出100~1300的整數中1出現的次數?為此他特別數了一下1~13中包含1的數字有1、10、11、12、13因此共出現6次,但是對於後面問題他就沒轍了。ACMer希望你們幫幫他,並把問題更加普遍化,可以很快的求出任意非負整數區