發(fā)簡(jiǎn)信
IP屬地：北京
-
【孩子們的游戲(圓圈中最后剩下的數(shù))】【題目】每年六一兒童節(jié),?？投紩?huì)準(zhǔn)備一些小禮物去看望孤兒院的小朋友,今年亦是如此。HF作為牛客的資深元老,自然也準(zhǔn)備了一些小游戲。其中,有個(gè)游戲...
-
【左旋字符串】【翻轉(zhuǎn)單詞順序】【順子】
【題目】匯編語(yǔ)言中有一種移位指令叫做循環(huán)左移（ROL），現(xiàn)在有個(gè)簡(jiǎn)單的任務(wù)，就是用字符串模擬這個(gè)指令的運(yùn)算結(jié)果。對(duì)于一個(gè)給定的字符序列S，請(qǐng)你把...
-
【面試題34】和為S的連續(xù)正數(shù)序列
【題目】小明很喜歡數(shù)學(xué),有一天他在做數(shù)學(xué)作業(yè)時(shí),要求計(jì)算出9~16的和,他馬上就寫(xiě)出了正確答案是100。但是他并不滿足于此,他在想究竟有多少種連...
-
【面試題33】把數(shù)組排成最小的數(shù)
【題目】輸入一個(gè)正整數(shù)數(shù)組，把數(shù)組里所有數(shù)字拼接起來(lái)排成一個(gè)數(shù)，打印能拼接出的所有數(shù)字中最小的一個(gè)。例如輸入數(shù)組{3，32，321}，則打印出這...
-
Python--鏈表的深復(fù)制，淺復(fù)制
在python中，對(duì)象賦值實(shí)際上是對(duì)象的引用。當(dāng)創(chuàng)建一個(gè)對(duì)象，然后把它賦給另一個(gè)變量的時(shí)候，python并沒(méi)有拷貝這個(gè)對(duì)象，而只是拷貝了這個(gè)對(duì)象...
-
鏈表中環(huán)的入口結(jié)點(diǎn)
題目描述：給一個(gè)鏈表，若其中包含環(huán)，請(qǐng)找出該鏈表的環(huán)的入口結(jié)點(diǎn)，否則，輸出null。 思路：a、第一步，找環(huán)中相匯點(diǎn)。分別用fast，slow指...
-
數(shù)組中只出現(xiàn)一次的數(shù)字
思路：建立字典，遍歷，時(shí)間復(fù)雜度O(n)代碼：
-
二叉樹(shù)的深度、二叉平衡樹(shù)
【題目】輸入一棵二叉樹(shù)，求該樹(shù)的深度。從根結(jié)點(diǎn)到葉結(jié)點(diǎn)依次經(jīng)過(guò)的結(jié)點(diǎn)（含根、葉結(jié)點(diǎn)）形成樹(shù)的一條路徑，最長(zhǎng)路徑的長(zhǎng)度為樹(shù)的深度。思路：遞歸調(diào)用c...