和左神一起練演算法

2021-10-01 11:55:28 字數 475 閱讀 9150

判斷乙個字串是不是回文的字串

這個問題的話,對於c++來說就是直接使用兩個指標前後同時遍歷,向中間縮排就可以了,這個是針對字串而言的,假如是針對乙個數字來說呢?讓你判斷這個數字是不是回文的數字

第乙個會想到的就是先把數字轉換成字串,但是要是遇到卡時間複雜度的係數的,這個就有點不行了

考慮下裡面一種寫法

不得不說這段**考慮的很全面,每乙個細節扣的都很嚴格,也就是基礎很紮實

bool

func

(int num)

/* while(help < num)

help /= 10;

不這樣寫的主要原因就是,這樣寫可能會存在溢位,因為畢竟while迴圈中最後多乘了乙個10

*/while

(num !=0)

return

true

;}

一起學演算法

我堅信,機會永遠屬於有準備的人,其羨慕他人的成功,不如從此刻起,積累足夠多的知識和面試經驗,為將來進入更好的公司做好充分的準備!演算法崗是現在最火的崗位,這個崗位要求對oi演算法非常熟悉。常見的oi演算法有 模擬 字首和 差分 高精度計算 排序 貪心 分治 二分查詢 廣度搜尋 深度搜尋 字串相關演算...

和Top一起成長

秒殺!09年比較火的乙個詞 從剛開始秒殺手機,電腦,到後來的秒殺汽車,到現在的秒殺房地產 相對於 的秒殺,我有許多事情,進展的比較緩慢,參加 top比賽乙個多月了,一直想寫點什麼,和大家一起享,但是卻拖到了現在 下面我就和大家分享一下我使用 top平台的一些體會和心得.一 見證 的崛起1 全球網際網...

跟我一起學 演算法導論 分治演算法

演算法導論,一章二小節 分治演算法 defmerge a,p,q,r print s s s s p,q 1 q 1,r 1 if p q l a p 10 10 else l a p q 1 10 10 if q 1 r r a r 10 10 else r a q 1 r 1 10 10 i j...