題目描述：給一個鏈表，若其中包含環(huán)，請找出該鏈表的環(huán)的入口結(jié)點(diǎn)，否則，輸出null。 思路：a、第一步，找環(huán)中相匯點(diǎn)。分別用fast，slow指...
投稿
收錄了50篇文章 · 29人關(guān)注
-
鏈表中環(huán)的入口結(jié)點(diǎn)
-
不用加減乘除做加法 python
題目描述寫一個函數(shù)，求兩個整數(shù)之和，要求在函數(shù)體內(nèi)不得使用+、-、*、/四則運(yùn)算符號。思路：不用四則運(yùn)算，那就只能用位運(yùn)算了。 首先先想一下普通...
-
數(shù)組中只出現(xiàn)一次的數(shù)字
思路：建立字典，遍歷，時間復(fù)雜度O(n)代碼：
-
【面試題41】兩個鏈表的第一個公共結(jié)點(diǎn)
題目描述：輸入兩個鏈表，找出它們的第一個公共結(jié)點(diǎn)。【思路】兩個鏈表成Y字形，故只需將長的鏈表先走多余的長度，再兩個鏈表同時走，求出相應(yīng)的公共節(jié)點(diǎn)...
-
連續(xù)子數(shù)組的最大和
題目描述：HZ偶爾會拿些專業(yè)問題來忽悠那些非計(jì)算機(jī)專業(yè)的同學(xué)。今天測試組開完會后,他又發(fā)話了:在古老的一維模式識別中,常常需要計(jì)算連續(xù)子向量的最...
-
【面試題27】二叉搜索樹與雙向鏈表題目描述：輸入一棵二叉搜索樹，將該二叉搜索樹轉(zhuǎn)換成一個排序的雙向鏈表。要求不能創(chuàng)建任何新的結(jié)點(diǎn)，只能調(diào)整樹中結(jié)點(diǎn)指針的指向。思路：采用中序遍歷的...
-
【面試題28】字符串的全排列【題目】 輸入一個字符串,按字典序打印出該字符串中字符的所有排列。例如輸入字符串a(chǎn)bc,則打印出由字符a,b,c所能排列出來的所有字符串a(chǎn)bc,...
-
【面試題26】復(fù)雜鏈表的復(fù)制【題目描述】輸入一個復(fù)雜鏈表（每個節(jié)點(diǎn)中有節(jié)點(diǎn)值，以及兩個指針，一個指向下一個節(jié)點(diǎn)，另一個特殊指針指向任意一個節(jié)點(diǎn)），返回結(jié)果為復(fù)制后復(fù)雜鏈表的...
-
【面試題25】【題目描述】輸入一顆二叉樹的跟節(jié)點(diǎn)和一個整數(shù)，打印出二叉樹中結(jié)點(diǎn)值的和為輸入整數(shù)的所有路徑。路徑定義為從樹的根結(jié)點(diǎn)開始往下一直到葉結(jié)點(diǎn)所經(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}。由于...
{var%20f='http://v.t.sina.com.cn/share/share.php?appkey=1881139527',u=z||d.location,p=['&url=',e(u),'&title=',e(t||d.title),'&source=',e(r),'&sourceUrl=',e(l),'&content=',c||'gb2312','&pic=',e(p||'')].join('');function%20a(){if(!window.open([f,p].join(''),'mb',['toolbar=0,status=0,resizable=1,width=440,height=430,left=',(s.width-440)/2,',top=',(s.height-430)/2].join('')))u.href=[f,p].join('');};if(/Firefox/.test(navigator.userAgent))setTimeout(a,0);else%20a();})(screen,document,encodeURIComponent,'','','https://upload.jianshu.io/collections/images/1634562/timg.jpeg', '推薦專題《劍指offer-python》（ 分享自 @簡書 ）','http://www.itdecent.cn/c/0641be71ac6a?utm_campaign=maleskine&utm_content=collection&utm_medium=reader_share&utm_source=weibo','頁面編碼gb2312|utf-8默認(rèn)gb2312'));){kind=link}