LeetCode題庫 簡單題

2021-09-10 05:55:10 字數 783 閱讀 4429

leetcode 題目鏈結

反轉一半:

- 負數不可能是回文

- 個位數一定是回文

- 0是回文

問題:- 如何反轉一半的數字

演算法例項:

bool ispalindrome

(int x)

if(x <10)

// x為個位數 一定是回文

return1;

int revernum =0;

while

(x > revernum )

return x == revernum || x == revernum /10;

//第乙個判斷當x為偶數,第二個判斷當x為奇數

}//假設x為12321,那麼revernum為123

//假設x為1221,那麼revernum為12

複雜度分析:

時間複雜度:o

(log⁡10

(n))

o(\log_(n))

o(log10​

(n))

, 對於每次迭代,我們會將輸入除以10,因此時間複雜度為 o

(log⁡10

(n))

o(\log_(n))

o(log10​

(n))

空間複雜度:o(1

)o(1)

o(1)

python刷題題庫 python題庫刷題訓練

python 標準庫 math 中用來計算平方根的函式是.a sqrt b pow c power d abs c python 源 程式編譯後的擴充套件名為 a py b pdf c.python基礎100練習題 其它 工作范文 實用文件。例項 001 數字組合 python 期末試題題庫 c t...

LeetCode 簡單題 棧

你現在是棒球比賽記錄員。給定乙個字串列表,每個字串可以是以下四種型別之一 1.整數 一輪的得分 直接表示您在本輪中獲得的積分數。2.一輪的得分 表示本輪獲得的得分是前兩輪有效 回合得分的總和。3.d 一輪的得分 表示本輪獲得的得分是前一輪有效 回合得分的兩倍。4.c 乙個操作,這不是乙個回合的分數 ...

Leetcode刷題(簡單題2019 9 3)

當然慢慢的從第一道開始刷咯,用的是python3刷的,c 的太難了,不過也會看。第一題是兩數之和,題目如下 這道題我當時是想用兩個for迴圈暴力求解,然後發現如果其中有乙個數自加得到target的值,這索引就不好處理了。最終選擇用hash表來做,如下 class solution def twosu...