題目:
50. pow(x, n)
implement pow(x,
n).題目描述:實現x的n次方
一開始用蠻力法計算,提交**以後系統判斷計算超時,所以採用分治的思想,先計算x的n/2次方,再將結果求平方即可,除錯過程中主要問題就是精度問題,當x為分數、且n較大時,結果可能為0,在求解問題中可能出現0做分分母的情況,如果改為乘法 則可以解決這個問題(以下**並未修改)
貼**:
double mypow(double x, int n)
else
if (result == 0)
return 0;
if (n < 0)
return result;
}
leetcode時間排名:
leetcode騰訊精選50題(1)
菜鳥第一課 給定乙個排序陣列,你需要在原地刪除重複出現的元素,使得每個元素只出現一次,返回移除後陣列的新長度。不要使用額外的陣列空間,你必須在原地修改輸入陣列並在使用 o 1 額外空間的條件下完成。示例 1 給定陣列 nums 1,1,2 函式應該返回新的長度 2,並且原陣列 nums 的前兩個元素...
leetcode 騰訊精選50題 21
given a linked list,rotate the list to the right by k places,where k is non negative.鍊錶的特殊性在於其可以只改變其所指向的位址,而不改變資料存放的真正位址,於是將其收尾閉合後可直接得到乙個閉環的鍊錶,在將其在指定的...
50道演算法題(1 50)
題目 給出兩個 非空 的鍊錶用來表示兩個非負的整數。其中,它們各自的位數是按照 逆序 的方式儲存的,並且它們的每個節點只能儲存 一位 數字。如果,我們將這兩個數相加起來,則會返回乙個新的鍊錶來表示它們的和。您可以假設除了數字 0 之外,這兩個數都不會以 0 開頭。示例 輸入 2 4 3 5 6 4 ...