劍指offer-python - 專題

投稿

劍指offer-python

收錄了50篇文章 · 29人關(guān)注

鏈表中環(huán)的入口結(jié)點(diǎn)
題目描述：給一個(gè)鏈表狭吼，若其中包含環(huán)停士，請(qǐng)找出該鏈表的環(huán)的入口結(jié)點(diǎn)姚垃，否則丛肢，輸出null撩满。思路：a吱殉、第一步攒霹，找環(huán)中相匯點(diǎn)。分別用fast扣泊，slow指...

fighting_css 0 0
不用加減乘除做加法 python
題目描述寫一個(gè)函數(shù)，求兩個(gè)整數(shù)之和嘶摊，要求在函數(shù)體內(nèi)不得使用+延蟹、-、*叶堆、/四則運(yùn)算符號(hào)阱飘。思路：不用四則運(yùn)算，那就只能用位運(yùn)算了虱颗。首先先想一下普通...

小歪與大白兔 0 0

數(shù)組中只出現(xiàn)一次的數(shù)字
思路：建立字典沥匈，遍歷，時(shí)間復(fù)雜度O(n)代碼：

fighting_css 0 0
【面試題41】?jī)蓚€(gè)鏈表的第一個(gè)公共結(jié)點(diǎn)
題目描述：輸入兩個(gè)鏈表忘渔，找出它們的第一個(gè)公共結(jié)點(diǎn)高帖。【思路】?jī)蓚€(gè)鏈表成Y字形畦粮，故只需將長(zhǎng)的鏈表先走多余的長(zhǎng)度散址，再兩個(gè)鏈表同時(shí)走，求出相應(yīng)的公共節(jié)點(diǎn)...

fighting_css 0 0
連續(xù)子數(shù)組的最大和
題目描述：HZ偶爾會(huì)拿些專業(yè)問題來忽悠那些非計(jì)算機(jī)專業(yè)的同學(xué)宣赔。今天測(cè)試組開完會(huì)后,他又發(fā)話了:在古老的一維模式識(shí)別中,常常需要計(jì)算連續(xù)子向量的最...

fighting_css 0 0
【面試題27】二叉搜索樹與雙向鏈表
題目描述：輸入一棵二叉搜索樹预麸，將該二叉搜索樹轉(zhuǎn)換成一個(gè)排序的雙向鏈表。要求不能創(chuàng)建任何新的結(jié)點(diǎn)儒将，只能調(diào)整樹中結(jié)點(diǎn)指針的指向吏祸。思路：采用中序遍歷的...

fighting_css 0 0
【面試題28】字符串的全排列
【題目】輸入一個(gè)字符串,按字典序打印出該字符串中字符的所有排列。例如輸入字符串a(chǎn)bc,則打印出由字符a,b,c所能排列出來的所有字符串a(chǎn)bc,...

fighting_css 0 0

【面試題26】復(fù)雜鏈表的復(fù)制
【題目描述】輸入一個(gè)復(fù)雜鏈表（每個(gè)節(jié)點(diǎn)中有節(jié)點(diǎn)值钩蚊，以及兩個(gè)指針贡翘，一個(gè)指向下一個(gè)節(jié)點(diǎn)，另一個(gè)特殊指針指向任意一個(gè)節(jié)點(diǎn)）两疚，返回結(jié)果為復(fù)制后復(fù)雜鏈表的...

fighting_css 0 0
【面試題25】
【題目描述】輸入一顆二叉樹的跟節(jié)點(diǎn)和一個(gè)整數(shù)床估，打印出二叉樹中結(jié)點(diǎn)值的和為輸入整數(shù)的所有路徑。路徑定義為從樹的根結(jié)點(diǎn)開始往下一直到葉結(jié)點(diǎn)所經(jīng)過的結(jié)...

fighting_css 0 0
數(shù)組中出現(xiàn)次數(shù)超過一半的數(shù)字
【題目描述】數(shù)組中有一個(gè)數(shù)字出現(xiàn)的次數(shù)超過數(shù)組長(zhǎng)度的一半诱渤，請(qǐng)找出這個(gè)數(shù)字丐巫。例如輸入一個(gè)長(zhǎng)度為9的數(shù)組{1,2,3,2,2,2,5,4,2}。由于...

fighting_css 0 0