發(fā)簡信
IP屬地：北京
-
-
看完了列吼，求更~
程序猿生存指南-29 朝花夕拾
朝花夕拾 （85） 李冀講得那些關(guān)于高校老師的黑幕肩袍，我或多或少也從別人的嘴里聽到過。物欲橫流的社會誊涯，一切都向錢看齊迹蛤，一些教授也難以獨善其身。各行各業(yè)的人都有自己的酸楚败去，也都有...
-
【孩子們的游戲(圓圈中最后剩下的數(shù))】【題目】每年六一兒童節(jié),欧藕剑客都會準(zhǔn)備一些小禮物去看望孤兒院的小朋友,今年亦是如此。HF作為旁苍＃客的資深元老,自然也準(zhǔn)備了一些小游戲广鳍。其中,有個游戲是這樣的:首先,讓小朋友們圍成...
-
【左旋字符串】【翻轉(zhuǎn)單詞順序】【順子】
【題目】匯編語言中有一種移位指令叫做循環(huán)左移（ROL）荆几，現(xiàn)在有個簡單的任務(wù)，就是用字符串模擬這個指令的運算結(jié)果赊时。對于一個給定的字符序列S吨铸，請你把其循環(huán)左移K位后的序列輸出。例...
-
【面試題34】和為S的連續(xù)正數(shù)序列
【題目】小明很喜歡數(shù)學(xué),有一天他在做數(shù)學(xué)作業(yè)時,要求計算出9~16的和,他馬上就寫出了正確答案是100祖秒。但是他并不滿足于此,他在想究竟有多少種連續(xù)的正數(shù)序列的和為100(至少...
-
【面試題33】把數(shù)組排成最小的數(shù)
【題目】輸入一個正整數(shù)數(shù)組诞吱，把數(shù)組里所有數(shù)字拼接起來排成一個數(shù)，打印能拼接出的所有數(shù)字中最小的一個竭缝。例如輸入數(shù)組{3房维，32，321}抬纸，則打印出這三個數(shù)字能排成的最小數(shù)字為32...
-
Python--鏈表的深復(fù)制咙俩，淺復(fù)制
在python中，對象賦值實際上是對象的引用湿故。當(dāng)創(chuàng)建一個對象阿趁，然后把它賦給另一個變量的時候，python并沒有拷貝這個對象晓锻，而只是拷貝了這個對象的引用 一般有三種方法歌焦， al...
-
鏈表中環(huán)的入口結(jié)點
題目描述：給一個鏈表砚哆，若其中包含環(huán)独撇，請找出該鏈表的環(huán)的入口結(jié)點，否則躁锁，輸出null纷铣。 思路：a、第一步战转，找環(huán)中相匯點搜立。分別用fast，slow指向鏈表頭部槐秧，slow每次走一步...
-
二叉樹的深度刁标、二叉平衡樹
【題目】輸入一棵二叉樹颠通，求該樹的深度。從根結(jié)點到葉結(jié)點依次經(jīng)過的結(jié)點（含根膀懈、葉結(jié)點）形成樹的一條路徑顿锰，最長路徑的長度為樹的深度。思路：遞歸調(diào)用case1:當(dāng)前節(jié)點有左右子樹，...
-
【面試題41】兩個鏈表的第一個公共結(jié)點
題目描述：輸入兩個鏈表硼控，找出它們的第一個公共結(jié)點刘陶。【思路】兩個鏈表成Y字形牢撼，故只需將長的鏈表先走多余的長度匙隔，再兩個鏈表同時走，求出相應(yīng)的公共節(jié)點即可【代碼】
-
連續(xù)子數(shù)組的最大和
題目描述：HZ偶爾會拿些專業(yè)問題來忽悠那些非計算機(jī)專業(yè)的同學(xué)浪默。今天測試組開完會后,他又發(fā)話了:在古老的一維模式識別中,常常需要計算連續(xù)子向量的最大和,當(dāng)向量全為正數(shù)的時候,問...
-
【面試題28】字符串的全排列【題目】 輸入一個字符串,按字典序打印出該字符串中字符的所有排列牡直。例如輸入字符串a(chǎn)bc,則打印出由字符a,b,c所能排列出來的所有字符串a(chǎn)bc,acb,bac,bca,cab...
-
【面試題27】二叉搜索樹與雙向鏈表題目描述：輸入一棵二叉搜索樹，將該二叉搜索樹轉(zhuǎn)換成一個排序的雙向鏈表纳决。要求不能創(chuàng)建任何新的結(jié)點碰逸，只能調(diào)整樹中結(jié)點指針的指向。思路：采用中序遍歷的思路阔加，1.定義pHead用于記...
-
【面試題26】復(fù)雜鏈表的復(fù)制【題目描述】輸入一個復(fù)雜鏈表（每個節(jié)點中有節(jié)點值饵史，以及兩個指針，一個指向下一個節(jié)點胜榔，另一個特殊指針指向任意一個節(jié)點）胳喷，返回結(jié)果為復(fù)制后復(fù)雜鏈表的head。（注意夭织，輸出結(jié)果中請...
-
【面試題25】【題目描述】輸入一顆二叉樹的跟節(jié)點和一個整數(shù)吭露，打印出二叉樹中結(jié)點值的和為輸入整數(shù)的所有路徑。路徑定義為從樹的根結(jié)點開始往下一直到葉結(jié)點所經(jīng)過的結(jié)點形成一條路徑尊惰。(注意: 在返...
-
數(shù)組中出現(xiàn)次數(shù)超過一半的數(shù)字
【題目描述】數(shù)組中有一個數(shù)字出現(xiàn)的次數(shù)超過數(shù)組長度的一半讲竿，請找出這個數(shù)字。例如輸入一個長度為9的數(shù)組{1,2,3,2,2,2,5,4,2}弄屡。由于數(shù)字2在數(shù)組中出現(xiàn)了5次题禀，超過...
-
酷愛電子產(chǎn)品的技術(shù)宅
